想要一只银渐层

P1197 [JSOI2008]星球大战 并查集+离线 给爷整懵了，这是TM人做的？删元素的并查集？？ 实在熬不下去了看了一下题解就发现好简单 做法：一共要删除k个点，对这k个点从后往前遍历，也就是说先假设这k个点都删除了，然后一个个点加进去，这时候就可以用简单的并查集合并操作了 提供了一种解题思路，化正为反，反向做就会简单很多 代码： #pragma GCC optimize(1) #pragm...

Codeforces Round #582 (Div. 3)G. Path Queries 碰巧的又补了一题离线的题，加深一下对离线的印象，顺便复习一下带权并查集，刚好是一个模板带权并查集- - 题意 给出m组询问，求点对间最大权值边小于k的有多少对 做法 对边权排个序，然后对询问也排个序 在边权小于k的情况下 每次加入一条边后判断连通性，如果本来不联通，加入之后联通，则答案加上方案数1*方案数2...

P1972 HH的项链 离线+树状数组 这题好像用线段树做有点……超出我的智商了 如果数字范围小于60的话还可以用状压 但是吧1e6有点过分了0.0 今天刚学树状数组，随便写了个线段树经典修改题，就来补这道题了 嘤嘤嘤菜鸡互啄 题意 给出m个询问L,R ，问[L,R]内共有多少个不同的数字 思路 假设给出一个数列1445，如何用离线处理呢？求区间[1,4],现在先假设每个数字的值都是1，那么这样前...