摘要：【LG4585】[FJOI2015]火星商店问题 题面 bzoj权限题 "洛谷" $Notice:$ 关于题面的几个比较坑的地方： “一天”不是一个操作，而是有0操作就相当于一天开始了，然后下面的紧跟着的1操作都算这一天的，直到再次出现0操作为止。当然第一个操作可能会是1操作这个时候也算第一天（比如 阅读全文

摘要：【LOJ121】「离线可过」动态图连通性 题面 "LOJ" 题解 线段树分治的经典应用 可以发现每个边出现的时间是一个区间 而我们每个询问是一个点 所以我们将所有边的区间打到一颗线段树上面去 询问每个叶子用并查集维护节点的联通性就好了 注意并查集因为要撤消所以只能用按秩合并保证复杂度 具体实现详见代 阅读全文