随笔分类 -  数据结构——CDQ分治

[BOI2007]Mokia 摩基亚（CDQ分治）
摘要：upd：$(x1,y1)(x2,y2)$表示以$(x1,y1)$为左上端点 $(x2,y2)$为右下端点的矩形 本来以为是一道二位树状数组的模板，但是看数据范围之后就放弃了，边界既然到了2000000，那么我们只能使用其他办法来代替树状数组 ~~于是，CDQ分治就诞生了！~~ 此题我们可以把问题转化 阅读全文
posted @ 2019-01-19 20:06 呢没理他 阅读(191) 评论(0) 推荐(0)