摘要：
题意：维护树上两点之间的最短路径，其一，将点a的值变为b，其二，求路径上第k大的值。 解题关键：LCA+sort 复杂度：$O(qn\log n + n\log n)$ 数据弱不怪我 阅读全文
摘要：
解题关键：求树上三点间的最短距离。 解题关键：$ans = (dis(a,b) + dis(a,c) + dis(b,c))/2$ 阅读全文
摘要：
题意：n棵树，求任意两点的最短距离。 解题关键：并查集判断两点是否位于一棵树上，然后求最短距离即可。此题可以直接对全部区间直接进行st表，因为first数组会将连接的两点的区间表示出来。 阅读全文
摘要：
解题关键：LCA模板题 复杂度：$O(n\log n)$ 阅读全文
摘要：
题意：问树上两点之间的最短距离 解题关键:LCA模板题，在线做法，LCA->RMQ,用st表求解 这里是用first，rmq数组长度可以减半。 阅读全文
摘要：
题意：给你一个n*n的矩阵，让你从中圈定一个小矩阵，其大小为b*b，有q个询问，每次询问告诉你小矩阵的左上角，求小矩阵内的最大值和最小值的差。 解题关键：二维st表模板题。 预处理复杂度：$O({n^2}\log n)$ 查询复杂度：$O(n)$ 阅读全文
摘要：
题意：给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之间连续出现次数最多的次数。 解题关键：统计次数，转化为RMQ问题，运用st表求解，注意边界。 预处理复杂度：$O(n\log n)$ 阅读全文