摘要：
即滋磁单点修改，询问路径上小于某数的值有多少个。暴力树剖套个主席树（或者直接树上主席树，似乎就1个log了？感觉不一定比两个log快）即可，然而不太优美。 开始觉得可以cdq，然而就变成log^3了。冷静一下感觉简直是个弱智，修改本身就是单调的，只要对询问离线即可。树剖+BIT即可维护。 阅读全文
摘要：
显然答案应该是Σi-next[next[……next[i]]] (next[next[……next[i]]]>0)。递推即可。 阅读全文
摘要：
设f[i][j]为由根进入遍历完i子树，最后一个到达的点是j时的最小代价，g[i][j]为由子树内任意一点开始遍历完i子树，最后一个到达的点是j时的最小代价，因为是一棵完全二叉树，状态数量是nlogn的。转移考虑四种走法：根→左子树→右子树；根→右子树→左子树；左子树→根→右子树；右子树→根→左子树 阅读全文