摘要：
题意： $n$ 和 $m$，$n$ 代表 $n（x,y）$个点，$x$ 和 $y$ 的范围不会大于 $m$，让你求这n个点之间的曼哈顿距离有没有重复的，有的话就输出 $“YES”$，没有的话就输出 $“NO”$。 数据范围：$N,M≤10^5$ 分析： 一开始被数据范围吓到了，但这道题其实就是暴力。 阅读全文
摘要：
题意： 给定一棵树，给一些询问询问一个节点 $x$ 子树里，与 $x$ 距离为 $k$（$k$ 不同）节点的值有多少种。 $n$ 个点，$m$ 次查询。 数据范围：$1 ≤ n ≤ 10^5,1 ≤ m ≤ 10^5$ "传送门" 分析： 树上启发式合并。 一个离线算法，总复杂度一般是 $O(nlo 阅读全文
摘要：
题意： 给出一棵树，让你寻找一条路径，使得路径上的点相乘 $mod\ 10^6+3$ 等于 $k$，输出路径的两个端点，按照字典序最小输出。 分析： 树上路径问题，点分治。 按点分治的思路写即可。注意的是，这里不是边，而是点。并且，因为是乘积，不用每次都要遍历所有的点进行寻找，预处理出模数以内的数的 阅读全文