CDQ分治
文章平均质量分 84
chty_syq
HA省的OIer
展开
-
【bzoj2683】简单题 CDQ分治+树状数组
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=2683 【题解】 话说这题好像可以用整体二分来做(蒟蒻不会啊),CDCQ大神的整体二分比我的CDQ分治高到不知道哪里去了。 说一下做法吧: 首先把询问的矩形分成4部分,算一下每部分的答案,然后容斥原理即可。 怎样算每部分的答案呢? 我们按照时间分治,CDQ递归过程中按x排序,遇到原创 2017-02-23 11:55:44 · 382 阅读 · 0 评论 -
【bzoj3295】动态逆序对 CDQ分治
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=3295 【题解】 这题很神。 我用的是popoqqq大爷的做法。 具体见http://blog.csdn.net/popoqqq/article/details/38761287 感觉这种做法似乎应该称为整体二分? #include #include #include #incl原创 2017-02-23 21:32:52 · 520 阅读 · 0 评论