摘要： P3168 [CQOI2015]任务查询系统 看到第k小，就是主席树辣 对于每一段任务(a,b,k)，在版本a的主席树+k，版本b+1的主席树-k 同一时间可能有多次修改，所以开个vector存操作，再开个数组ti[p]保存时间点p最终的版本号 注意long long 阅读全文

摘要： P2219 [HAOI2007]修筑绿化带 二维单调队列 写了这题 P2216 [HAOI2007]理想的正方形 后，你发现可以搞个二维单调队列 来保存矩形（i+1,i+A-1）（j+1,j+B-1）内矩形C*D的最小值 具体怎么搞呢 先搞出二维前缀和 蓝后先按$x$轴跑一遍单调队列，再按$y$轴跑 阅读全文