摘要： #include #include #include #include #define maxn 1005 using namespace std; int a[maxn],mx[maxn][20]; int n,q,T,l,r; void ST(){ for(int i=1;i<=n;i++) mx[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++)... 阅读全文

摘要： 打出st表的步骤：1：建立初始状态，2：区间按2的幂从小到大求出值 3：查询时按块查找即可 阅读全文

摘要： 题解链接 https://blog.csdn.net/my_sunshine26/article/details/79338601 感觉能做，但是倍增还不是很熟悉，回头再补 阅读全文

摘要： 输出有个坑，两个月之前就没对，，今天又被坑了一次 求联通树上三个点的路径长度，只要求两两点对的最短路径，加起来除以二即可 阅读全文

摘要： 发现lca的倍增解法和st表差不多。。原理都是一样的 阅读全文

摘要： 倍增法加了边的权值，bfs的时候顺便把每个点深度求出来即可 阅读全文

摘要： 倍增法模板题 阅读全文

摘要： 数据较大，需要先把每个top不会操作到的段缩成一个点，记录其开始和结束的位置，和top能操作到的点一起建立一颗伸展树模拟 然后就是普通的队列模拟操作 阅读全文

摘要： 伸展树是一种强大的数据结构，由于其特性，可以很好地模拟队列的插队等操作，而线段树解决这类问题通常需要转化一下，比较伤脑筋 而用伸展树的解决方法就是先建好一颗节点数等于队列长度的树，每个队列元素在队列中的排名就是这个元素在伸展树中的结点号 那么询问 i 在队列中的排名：splay(i,0), rank 阅读全文

摘要： 想试下新找的板子，没想到交上去CE了。。懒得调。。以后有机会就改 阅读全文