数据结构

hdu6183
       D喜欢画画,为了防止他画太乱的画,D要你帮他维护一些操作,
        0:清除所有的颜色
        1 x y c:在点(x,y)添加颜色c
        2  x  y1  y2:问矩形(1,y1)->(x,y2)中有多少种颜色
ACM-ICPC 2018 徐州赛区网络预赛 G Trace
       有n波海浪,每个海浪是一个以(0,0)为左下角(x,y)为右上角的长方形,每一波海浪会留下自己 的长方形边界为海浪残留,同时会冲刷掉长方形内部的其他海浪残留,问n波之后,留下来的海浪边界总长度为多少n<50000
hdu5726
给你一个不变的序列,输入很多k,输出区间gcd等于k的区间的数量。
bzoj2124
在一个很长(1e5)的串里面找一个长度为三的等比子序列