雅礼集训 Day2 T2 蔬菜

  看到题解:什么什么出现次数少的时候二维前缀和维护,多的时候平方的转化。。然后相当于四维偏序。 所以CDQ分治?? 什么毒瘤出题人啊啊啊。。。。 好的,我们来暴力掉他! 二维莫队,和一维莫队一样,而且排顺序的时候前后都按照块排都能过。。。。 注意坑点就是每次起点和终点的横坐标要一起动,纵坐标一起动,但谁先动没关系。。。。
相关文章
相关标签/搜索