摘要:考虑并查集按秩合并和暴力撤销 可以维护加边和删边的操作 考虑分块 详见 https://blog.csdn.net/weixin_44231553/article/details/100598481 时间复杂度 O(q*sqrt(q)*logn) 调一调参数可以过 我就是来贴个代码 #include 阅读全文
posted @ 2020-04-25 19:25 chinakevin 阅读(27) 评论(0) 推荐(0) 编辑
摘要:任意两个数如果在某位上有重叠那么这两个数就可以取 最小值一定是在取区间内两个数的时候取到 按位拆分成10棵线段树,记录当前区间的最小值和次小值 不要忘记合并 时间复杂度O(10(n+m)logn) #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2020-04-25 16:48 chinakevin 阅读(25) 评论(0) 推荐(0) 编辑
摘要:版权声明:本代码来自网络,版权归原博主所有,原博主地址:https://www.cnblogs.com/yidaixiaohui/p/8447637.html <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content= 阅读全文
posted @ 2020-04-25 16:28 chinakevin 阅读(70) 评论(0) 推荐(0) 编辑