摘要： 之前听大神讲过CDQ分治大概是个什么东西，但是一直还没有真正去搞过。今天稍微看了一下，写点自己的理解。 首先CDQ分治有两个条件。 条件1：可以分成两个独立互不影响的问题（这里的“独立”是指将前面区间的影响处理掉后，后面与前面都成为了新的相同问题） 条件2：允许离线（据说最近流行强制在线。。。如果这 阅读全文

摘要： 可用树套树可用CDQ分治（据说还有分块 基本上算是两种方法的版题。。。详解网上有很多，推荐 http://blog.csdn.net/u011542204/article/details/50571409 只写了树套树。。CDQ感觉和之前写的版差不多就懒得写了。。 上代码 阅读全文