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,