摘要：
太神辣 treap的随机键值竟然能派上用场。。 要用不旋转的treap来进行维护区间信息 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7 阅读全文
摘要：
求树的直径 真是太神辣 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 5 #include<iostream> 6 7 using namespace std; 8 9 templat 阅读全文
摘要：
原来写的等比矩阵求和是$\log^2{}$的，$\log{}$的就把最高次按照从低位到高位分成$\log{}$个递增的$2$的整次幂的长度 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<algorithm> 阅读全文