月下沙茶树

OrzOrzOrzOTZOTZOTZ%%%%%%%%%%%%长跪不起http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html就在本蒟蒻还在为树套树套树套树怎么写而发愁时（反正就是不会写+懒得写），突然发现了这么个利器。哈哈哈哈哈哈哈哈哈哈哈哈哈。以后完全不用写什么高端的数据结构了。统统离线好

蒟蒻表示树套树是什么，能吃吗？唉无奈本蒟蒻过于沙茶不会树套树。只好整体二分水一水了。跑了近4000MS，怀疑比树套树还慢了。。。。。。#include#include#includeusing namespace std;const int N=50000+5;const int inf=1e9;struct Query{ int a,b,c,cur,tp,id

智商康复计划。。。。。。。。#include#include#include#define rep(i,l,r) for(int i=l;i<=r;i++)#define per(i,r,l) for(int i=r;i>=l;i--)#define mmt(a,v) memset(a,v,sizeof(a));using namespace std;const int N=50