摘要：
【BZOJ3262】陌上花开（CDQ分治） 题解 "原来放过这道题目，题面在这里" 树套树的做法也请点上面 这回用CDQ分治做的 其实也很简单， 对于第一维排序之后 显然只有前面的对后面的才会产生贡献 那么，使用CDQ分治 先分，每次递归子问题 合并的时候每次考虑前面的对于后面的贡献 最后统计一下答 阅读全文
摘要：
【Luogu1345】奶牛的电信（网络流） 题面 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就 阅读全文
摘要：
【BZOJ2152】聪聪可可（点分治） 题面 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快 阅读全文
摘要：
【Luogu3806】点分治（点分治） 题面 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入格式： n,m 接下来n 1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包 阅读全文