摘要：给一棵n个点的点带权的树，有m次操作，操作分三种，询问点到根的路径点权和，子树加，换父亲。 $$n \leq 1\times 10^5,m \leq 3\times 10^5$$ 先想LCT，但没办法子树加，所以可以维护进出栈序，这样操作一就是前缀和，操作二就是区间加，操作三就是区间平移，用spla 阅读全文

摘要：将一个长为n的排列从小到大插入序列中，问每次插入后的LIS长度。 $$n \leq 10^5$$ 因为是从小到大，所以以新插入的数结尾的LIS长度必然是它前面的最大LIS长度+1，随便用一个数据结构维护即可，我用的splay。 阅读全文