ldxxx的博客

传送门~ LCT模板。 代码：#include<algorithm> #include<cmath> #include<cstring> #include<iostream> #include<string> #include<cstdio> #include<cstdlib> #define int long long using namespace std; const int mod=51

传送门~ 解题思路 可以LCT，分块稳稳水过。 分n−−√\sqrt{n}块，f[i]表示跳几次跳出当前所在块，g[i]表示跳出块以后落在哪一个节点。块内从后向前递推求出f[i]和g[i]，修改和查询复杂度均为O((√n))O(\sqrt(n))。 分块代码： #include #include #include #include #include #include #include