摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3963 CDQ分治加凸包。具体看这篇题解：http://www.acmerblog.com/hdu-3842-machine-works-6844.html 1 #include<cstdio 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 CDQ分治论文上的题《从《Cash》谈一类分治算法的应用cdq》。膜hzw学长的博客膜了好久。 1 #include<cstdio> 2 #include<iostream> 3 #i 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 CDQ分治。不就是从二维变成三维了。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2716 由于距离定义为曼哈顿距离，我们先将绝对值符号去掉。这时可以分为四种情况，但是我们可以对点的横纵坐标进行一些处理（处理方法可以看程序），可以使四种情况都变为一种：Ax>Bx,Ay>By。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2683 题目大意：二维平面上，单点修改权值，区间询问权值和。 CDQ分治裸题。 话说我今天才学CDQ分治，还想了好久才会写的。 将询问拆成4个操作，CDQ分治搞一搞就好了。 1 #includ 阅读全文