creatorx的博客

4237: 稻草人Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 873  Solved: 382[Submit][Status][Discuss]DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启

cdq分治是一种特殊的分治，在有些时候可以代替复杂的数据结构来解决一些问题。今天刚学了cdq分治，在这里以HDU1166为例（本来是树状数组或者线段树的模板题），来说一下我对cdq的理解。首先说一下cdq分治的优点，就是比好写（相对于某些数据结构），可以维护一些dp（暂时还不会）缺点是，要求题目的询问可以转化为离线处理。下面是一般cdq分治的大致步骤：1，将所有的操作（询问操作