冰

参考：http://hi.baidu.com/strongoier/item/fe47a4191c18a37c1009b515 给出N(1  v长度不超过k的点对(u, v)的个数。 点分治法：每次找出分治点，求经过其的路径的点对，子树递归处理即可。 会有重复值，需要减去子节点相关的一些值 注意技巧： 删除点的办法。adj[r ^ 1].mk = false; 找出分支点的方法。（与直

参考：白书 http://www.cnblogs.com/jh818012/p/3252154.html http://blog.youkuaiyun.com/fp_hzq/article/details/6795027 需要注意的是 （1）行列id的hash （2）行编号从1开始，列编号为1~c，结点0为表头结点 （3）sz和ans等的初始化操作！！！ 精确区间覆盖

using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const int maxn = 100010; const int MOD = 1000000007; int n, m; int a[1000100]; LL calc(int idx) { LL ans = 0; int x = -1