第 95 行的 ` if (abs(w1 - mid) #define debug(...) fprintf(stderr,__VA_ARGS__) template inline void read(type &x) { x = 0; bool flag (0); char ch = getchar(); while…

在讨论《警示后人：x[i]=0》回复：

给队爷磕头了

在文章《题解：P1001 A+B Problem》发表评论：

%%%

在讨论《建议升紫》回复：

先降红再升紫

你可能 siz 设为 0 了

在讨论《40pts AC#1#3#5#8求助》回复：

%%%

在讨论《WA on #19 95pts求调》回复：

读入 a 的时候也要用 %lld

在讨论《#3#4#5AC 其他 WA 求调》回复：

倍增最后 `a[u],a[v]` 没算进去。

在讨论《MnZn求问转移柿子，玄关/bxbx》回复：

只走在链上(i-1,i)的那条边，距离为 1，1 + 1 =2

在讨论《主席树0ptsMLE12345WA6求助》回复：

`update` 那里 `t[k].l` 是不是写成 `t[x].l` 了。

# 题意 给定一个长度为 $n$ 的序列 $m$。 定义排列的一个区间 $[l,r]$ 为关键区间，当且仅当 $[l,r]$ 内的数在这个区间内都出现了一次。也就是关键区间 $[l,r]$ 是值在 $[l,r]$ 内的数的排列。 定义一个关键区间 $[l,r]$ 是合法的，当且仅当 $r \le m_l$。 求有多少长…

# 并查集的时间复杂度 ## 秩的定义 我们定义一个节点的 $\text{rank}$ 为它的秩。 有： - 如果 $x$ 没有子节点，$\text{rank}(x) = 0$。 - 否则，$\text{rank}(x) = \max_{y \in son(x)}\text{rank}(y) + 1$。 显然一条到根的…

在讨论《96分WA#6求助》回复：

p 可能是 10 的非平凡因子

在讨论《48ptsWA求助》回复：

建议删帖

在讨论《警示后人》回复：

orz

请检查你是否在操作完就 **splay** 了。

在讨论《警钟敲烂》回复：

%%%

在讨论《80份求条》回复：

数组开大点就好了

# 并查集 - 一种管理元素所在集合的数据结构。 ## 引入 [P3367 【模板】并查集](https://www.luogu.com.cn/problem/P3367) 维护一个数据结构，支持合并集合，查询。 考虑最暴力的做法： 维护 $n$ 个集合，每次将集合一个一个合并。 复杂度 $O(nm)$。 期望得分：$…

在讨论《此题疑似错题》回复：

%%%

在讨论《【初评成绩已出】CSP-J/S 2024 第二轮信息收集汇总》回复：

什么时候能有 J 组试题

在讨论《内存问题》回复：

把 `__lg` 单独算试试

在讨论《关于今晚ABC E》回复：

如果选了 $A_i$ 没选 $B_i$，那当前选择的集合 $S$ 包括的所以数的 $A_i$ 均小于当前的 $A$, 所以这个确定的 $S$ 所对应的最优答案已经在之前更新过了。

在讨论《关于今晚ABC E》回复：

@[tomxi](/user/929151) 如果选了 $A_i$ 没选 $B_i$，这个应该不会成为更新的答案

在讨论《站外题求助（悬两关）》回复：

啥特殊性质(探头

在讨论《求助一个问题》回复：

[ABC147F](https://www.luogu.com.cn/problem/AT_abc147_f)

在讨论《我出了道题，不会做，求解法（玄一关）》回复：

[Link](https://vjudge.net/problem/POJ-2135#author=GPT_zh) 费用流+拆点 复杂度小于 $O(nm)$

在讨论《我出了道题，不会做，求解法（玄一关）》回复：

[Link](https://vjudge.net/problem/POJ-2135#author=GPT_zh) 费用流+拆点即可 复杂度低于 $O(nm)$，肯定跑不满

- 此题能否只使用可持久化线段树解决。 - 能不能用树状数组套权值线段树解决。 求问。

拆位线段树 找到 $[l,r]$ 中第一个 $1$，贡献是 $(r-pos+1）\times 2^i$ Code ``` #include using namespace std; const int N = 2e5 + 10; const int mod = (1 > base) & 1; tree[p].Or =…