摘要：
还是放模板题的一篇博客。话说今天和分治挺有缘，上午cdq，下午整体分治。 整体分治为何物？一种特殊的分治，和cdq一样是在朴素分治上加了外挂，只不过cdq是参照的归并，整体是参照的二分查找。 众所周知二分查找可是个好东西，但问题在于它需要一定的预处理，比如让序列有序。这就让它在询问次数很多时显得有点 阅读全文
摘要：
一个与OI本身并木有什么联系的问题，只是感觉很有趣而且验证过程用到了计算机（主要是懒得手算），便花一点点时间来写一下。 问题 一天，鬼谷子随意从2-99中选取了两个数。他把这两个数的和告诉了庞涓，把这两个数的乘积告诉了孙膑。但孙膑和庞涓彼此不知道对方得到的数。第二天，庞涓很有自信的对孙膑说：“虽然我 阅读全文
摘要：
今日初学cdq分治，特来写个小小的总结。 首先看这个名字就知道和分治有关，前缀名其实没那么重要。一上午学习下来个人感觉就是这玩意不就是在归并上加了个外挂吗…… 直接看最模板的题目，陌上花开。 这名字确实很诗意，难得。本想着题面里可能也会有类似的表述，然鹅并没有。终究是错付了。 题意很简单，求三维偏序 阅读全文