摘要：第二次学树分治，好像又没学会…… 原题： 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发 阅读全文

摘要：树分治劲啊 原题： 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸 阅读全文

摘要：树分治入门题，感觉树分治的思路很劲啊 原题： 给一颗n个节点的树，每条边上有一个距离v（v<=1000）。定义d(u,v)为u到v的最小距离；给定k值，求有多少点对（u，v）使u到v的距离小于等于k。 n<=10000,k<2^31,v<=1000 感觉最近几天状态一直不是很好，树分治的总结再写几道 阅读全文