摘要：
寒假就听很多大佬说过cdq分治，最近正好学到，写个博客总结一下。 什么是分治？ 所谓分治就是把一个大问题分解成两个小问题，解决完两个小问题之后再考虑两个小问题之间的影响（或者先考虑两个小问题之间的影响 ）。 比如点分治求树上两点之间距离为k的点对有多少个，就是找出重心后先求出过重心的点对数，再去递归 阅读全文
摘要：
题目链接：http://codeforces.com/gym/100952/problem/G 题意： 刚开始双方面前有 [1-n] n个数，游戏规则为双方每轮说出一个数m，则拿掉序列中所有m的因子，拿掉最后一个数的一方输。（每轮说出的数m必须满足剩余序列中至少有一个数是它的因子） 题解： 当n为1 阅读全文