摘要：
嘟嘟嘟 第一反应是二维树状数组，但是看数据范围就果断放弃了。 不过这题刚好符合了修改互不干扰，可离线的标准，因此$CDQ$分治应该可解。 其实这题跟陌上花开很像，只不过第一维是时间，然后第二维是$x$，最后一维$y$用树状数组排序。 接下来是重点： 题解的方法是维护二维前缀和，也就是把这个矩形拆成四 阅读全文
摘要：
嘟嘟嘟 很显然我开始学$CDQ$分治了。 我刚开始学的时候看了一篇博客，上面全是一些抽象的概念，看完后真是一头雾水，最后还不得不抄了这题的代码。 但这样可不行呀…… 于是我就不打算再扣那篇博客，而是自己想，最后真的自己想明白了。 （个人感觉这道题跟$CDQ$分治关系不大） 首先想一下二维偏序：我们先 阅读全文