kwahia的博客

//本来用指针的那种写法，wa了20多次受不了了，看了一个大佬的博客，代码基本照抄，只不过将splay时pushdown（x）修该到Rotate里面#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const in...

题目描述：给一棵树，每个点上有一个值，代表可向上跳这么多步，问需要几次能跳出树 1：查询  2：修改 x 的权值为y 做法： lct +倍增 在该点可以调到的下一个点连一条边连一条边，用n+1代表终点，查找x到n+1的路径上有几个点（access后的splay） #include <iostream> #include <cstdio> #include <...