摘要：
https://www.luogu.org/problemnew/show/P4462 http://codeforces.com/problemset/problem/617/E 这个是莫队裸题了吧。。。 然而，注意： 1.答案开longlong 2.要用桶来代替map/unordered_map 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1600 （仅做记录） 自己的假方法： 每一次跑从a到b：设l=lca(a,b)对于以下产生贡献：a到l的链上所有的点(x)满足dep[x]+w[x]==dep[a]l到b的链上（不含l）所有的点(x)满足dep[x]-d 阅读全文