cdq分治

知识点学习

分治是一种特殊的分治方法，由陈丹琦提出，故称 \text{CDQ} 分治。
\text{CDQ} 分治通常用来解决一类“修改独立，允许离线”的数据结构题，本质是对时间分治。通常可以降低问题的思维难度和代码难度。
查看全部

你已通过 0/7

根据你的目前水平为你推荐以下题目

换一换

难度筛选

19881	[AHOI2008]RECTANGLE 矩形藏宝地 cdq分治	4星	未练习
19958	[FJOI2015]火星商店问题 cdq分治	4星	未练习
20082	[HNOI2010]CITY 城市建设生成树 cdq分治	5星	未练习
20345	[SDOI2011]拦截导弹动态规划 cdq分治	5星	未练习
20352	[SDOI2012]任务安排动态规划二分凸包 cdq分治	3星	未练习
20528	[ZJOI2017]树状数组线段树 cdq分治树状数组	4星	未练习
24071	[USACO 2017 Feb P]Why Did the Cow Cross the Road III cdq分治	4星	未练习

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战