月下沙茶树

人生第一道树套树的题，卡了3个小时。。。。。。。。 简直是人生耻辱啊。 目测从此患上了树套树恐惧症。 还有就是为毛我写的Treap这么慢(＝。＝)竟然跑了8秒多，感觉要跪啊。 还有这200多行的代码看得我好虚啊。 #include #include #include #include #include #include #include using namespace std; cons

人生第二发树套树。 话说原来树套树跑得比整体二分快啊，真不科学。 整体二分260MS，树套树130MS，快了一倍。 这题嘛就树状数组套主席树。 一开始建一颗空的主席树，以后的树都在这基础上搞。 于是有两套主席树。 第一套是原数组的，依次在前一颗树上建。 第二套是修改出来的主席树，套上树状数组，树状数组修改的时候在之前的树上建。 然后询问的时候要将两套主席树的影响都加上，于是就差不多

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