摘要：
\(Description\) Luogu传送门 \(Solution\) CDQ分治板题 由于找一个矩形并不好处理，利用类似于二维前缀和的思想，把一个矩形拆成从 \((1, 1)\) 开始的 4 个矩形。 具体是哪 4 个从 \((1, 1)\) 开始的矩形自己手推一下吧，懒得打了。 考虑什么样的 阅读全文
摘要：
虽然很久之前学过一遍，但是又忘了 QwQ，于是重新复习了一遍。 CDQ 分治是一个离线算法，也只能用于离线问题的处理上。 主要思想 把当前区间分成两半，向下递归处理。 左边和右边独立的贡献计算出来之后，再计算左边对右边的贡献。 通常会套上一些树状数组之类的数据结构（不然和暴力有啥区别QwQ） 例题 阅读全文