DLSQS-lkjh

摘要： 一般用于合并集合并查找集合 int find(int x) {//查找x的祖先 if (pre[x] == x)return x; return pre[x] = find(pre[x]);//压缩路径 } void join(int x, int y) { int fx = find(x), fy 阅读全文

摘要： ST表 主要就是解决RMQ的问题，其预处理的时间复杂度和线段树一样都是o(nlogn)，但是在查询方面，线段树是o(mlogn)，而ST表可以做到o(1)，适用于时间卡得比较死的RMQ问题。 ST表不支持单点修改和区间修改操作，属于离线表。 一下是ST表预处理代码： int dp[N][33];// 阅读全文