Magic_Sheep的博客

树套树裸题，练习模板的好去处。 注意每次SpLay修改前对原串的变动。/**************************************************************     Problem: 3196     User: vermouth     Language: C++     Result: Accepted     Time:8124 ms     Memo

一共三维，第一维排序，第二维树状数组，第三维Treap#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> #include<cmath> using namespace std; const int maxn = 3000050; int size,n,k,p,val,x,