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