guapisolo的博客

题目大意：略splay维护区间翻转裸题，为了减少不必要的麻烦，多插入两个点，分别是0和n+1每次找区间的第K个值，就在splay上二分即可顺便学了一下splay的完美建树，而且splay有一些小函数可以宏定义或者用inline，跑得飞快最后跑一遍中序遍历即可#include <cstdio>#include <cstring>#include &l...

FFT模板，原理不难，优质讲解很多，但证明很难看太不懂这模板题在bzoj竟然是土豪题，服了#include <cmath>#include <cstdio>#include <cstring>#include <algorithm>#define dd double #define ll long long#define N (...

动态树有些类似 树链剖分+并查集 的思想，是用splay维护的lct的根是动态的，"轻重链"也是动态的，所以并没有真正的轻重链动态树的操作核心是把你要把 修改/询问/... 等等一系列的操作的树链放到一个splay里，然后用splay根据相对深度大小来维护这个树链lct利用了splay的神奇性质，通过"认爹不认子"来达到记录多个子树的目的lct的核心，access函数的意义是，在从...

NTT裸模板，没什么好解释的这种高深算法其实也没那么必要知道原理#include <cstdio>#include <cstring>#include <algorithm>#define N (1<<17)+10#define ll long long using namespace std;ll inv3,invl;in...

SAM板子，没什么好说的建出来SAM然后跑个DFS统计答案就行了 #include <cmath>#include <cstdio>#include <cstring>#include <algorithm>#define ll long long #define N 3010#define rint register int...

excrt板子题#include <cmath>#include <cstdio>#include <cstring>#include <algorithm>#define ll long long #define N 100010#define rint register int#define ll long long #de...