摘要：
上一次用分块过了， 今天换了一种lct（link-cut tree）的写法。 学lct之前要先学过splay。 lct 简单的来说就是 一颗树， 然后每次起作用的都是其中的某一条链。 所以每次如果需要用到一条链， 就要先 access 一下某个位置， 到root， 将其他的非法的东西抠掉。 并且 一 阅读全文
摘要：
Tree 题意： 给你一颗树， 每一个节点都有一个权值， 如果一个石头落在某个节点上， 他就会往上跳这个的点的权值步。 现在有2种操作， 1 把一个石头放在 x 的位置 询问有跳几次才跳出这棵树， 2 修改某个节点的权值。 解法：树上分块， 用dfs分好块之后。 对于每一块都处理出如果石头落在某个位 阅读全文