摘要：
(带修莫队题....有点卡常需要调整块的大小....最合适的位置为sz=(n^(2/3)),可通过基本不等式证明，(明天补树套树做法 题解：权值很小，数组可解决(权值过大应该考虑离散化)，然后就是基本带修操作 阅读全文
摘要：
http://codeforces.com/problemset/problem/983/E 题意:给定一棵树，给m个公交车路线，即从u到v可直达不用换乘，给q次查询，问从u，v最少需要多少次换乘 题解:考虑到查询操作我们可以分成两部分u->lca(u,v)->v，对于u->lca这段路我们找到t， 阅读全文