摘要：Count on a tree 题意：求路径 u到v上的 第k小的权重。 题解：先DFS建数， 然后对于每个节点往上跑出一颗主席树， 然后每次更新。 查询的时候， u， v， k， 找到 z = lca(u,v) , p = anc[z][0], 然后对于这条路上左边子节点的个数就可以被表示为u，v 阅读全文

摘要：Misha, Grisha and Underground 题意：Misha 和 Grisha 是2个很喜欢恶作剧的孩子， 每天早上 Misha 会从地铁站 s 通过最短的路到达地铁站 f， 并且在每个地铁站上都写上一句话， 然后Grisha 再从地铁站 t 通过最短的路到达地铁站 f， 并且记录下 阅读全文