首先用splay维护嘛 然后查询的时候就把对应的节点转到根，左子树大小就是排名 然后再做个区间翻转即可 Read More
splay裸题嘛... 直接按书的编号顺序建splay，然后维护即可 把移动位置变成插入和删除 Read More
首先是动态dp了嘛... 然后考虑怎么做：首先列出dp方程，大概长这样： $f[i]=min(v[i],\sum f[to])$ 看着不太像动态dp呀... 考虑拿出重儿子的贡献，然后套模型，大概能构造出一个这样的东西： 设$g_{i}=\sum f_{to}[to!=son]$ $\begin{p Read More