大概按第一篇题解的第二种思路写的。 最开始的想法没有做完全的前缀和，即对于询问，除了几次归并排序之外还要做一次 $\sqrt{N}$ 的求和。 https://www.luogu.com.cn/record/263296757 然后尝试把完全的前缀和处理出来，但是结果更糟。 https://www.luogu.com.…

在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

什么时候所有比赛都能强制linux

虽然用 treap 等平衡树常数确实大，但这道题作为模板题实在是有些卡时限了，请求开大时限 @[Dr_Gilbert](luogu://user/574568) @[迟暮天复明](luogu://user/222865) @[irris](luogu://user/419487)

在讨论《emojiOI R1 赛后总结帖》回复：

@[SafariMo](luogu://user/820807) how 单根号

在讨论《emojiOI R1赛时答疑帖》回复：

@[sheep65536](luogu://user/816564) T1 std时限两倍给我整破防了

在讨论《emojiOI R1赛时答疑帖》回复：

@[sheep65536](luogu://user/816564) 请问T1 时限是std多少倍

在讨论《（更新）25 年暑期更新》回复：

> 所以颜色是自动的？

`maxn=1e5+10,maxsqn=400`，定义了`[maxn][maxsqn]` `int` 两个 ,`long long` 一个，爆了。 这题卡时间题，有没有必要开大一点空间）

在文章《从县中到北大——浅记成功的高考与失败的竞赛经历》发表评论：

《您》

设块长为 $d$，那么预处理 $N$ 以内的 $\frac{i}{d}$ ，能快将近一半，大受震撼。

前情提要：大一，之前打OI，北京考生。 ### Day-14 大风，官方发文，卒。 当然，出门发现风不很大，可能因为在学校里。学校周六日课也停了，大部分人都宅在宿舍。 有趣的是，去了隔壁打舞萌的地方，人是机子的三倍，于是又回去了。 ### Day-13 看了看其他省份的题，感觉不很简单。 想到教练之前说的近几年蓝桥越来…

在讨论《洛谷讨论区恢复公告》回复：

不是愚人节，胜似愚人节

题意：有 $n$ 个数排成序列 $\omega_i$，我们假设往最右端添加一个数 $x$，$x$ 不断判断左边的数 $a_i$，若 $x \ge a_i$ 则 $x$ 异或上 $a_i$ 然后删去 $a_i$，否则停止并结束。有 $q$ 次这样的假设。 观察数据范围，显然暴力是行不通的。容易发现 $2^{30}$ 有特…

题意：对于给出的序列 $\{a_i\}$ 不断执行下面的操作直至序列为空：任意选择一个位置 $p$，$a_p>0$ 则取位置 $p$（不含）之后的作为新序列，$a_p 0$，则 **当且仅当** 前 $p-1$ 个元素对应的任意一个操作序列没有使用过 $a_{p_0} 0$ 仅 $ansr$ 可以选取，遇到 $a_p…

题意：给了一个序列 $b$，定义 $score_b$ 为 $b$ 的长度减去 $b$ 中元素（去重后）的个数。要求不操作或进行一次删除连续段的操作，使得 $score_b$ 最大前提下 $b$ 的长度尽量小。 显而易见，$score_b$ 即为 $b$ 中出现元素的重复数减 $1$ 求和。假设我们随便选一个 $b_i$…

题意：给长 $N$ 的 $01$ 串 $s$ 和空串 $t$，通过以下两个操作使得 $s$ 均为 $0$，$t$ 均为 $1$。 将 $s$ 的一个后缀移至 $t$ 的后面，将 $t$ 的一个后缀移至 $s$ 的后面。 乍一看没有明显的思路，但是容易构造出来一种方法： 我们把串分为 $s$ 的前缀，$t$ 的前缀，未分…

题意为：$N$ 个怪物围成一圈，第 $i$ 个需求 $A_i$ 点攻击力，战胜后获得 $B_i$ 点攻击力。选择一个位置开始按顺序进行，使得可能的初始攻击力尽量小。 本题是推式子题。 在下面的讨论中，我们约定 $sumB_{l,r}=\sum\limits_{i=l}^{r} B_i,preB_i=sumB(1,i)$…

在讨论《2025 年春节管理组休假通告》回复：

假期结束。

## solution-P11662 注：容易发现 $A$ 和 $B$ 序列互换只会使数表转置，并不影响最终的结果，所以按一般习惯，$A$ 表示第一行，$B$ 表示第一列。 首先 $N \le 2 \cdot 10^5$，因此不能简单地枚举数表的全部。根据生成规则，容易证明 $\forall i,j,i',j' \in…

rt，有些题解提到了，但是没有说解法。

在讨论《代码求调的帖子已经几乎不可能有人回复了吗》回复：

+1

在讨论《洛谷 Dataset 代码征集公告》回复：

hpzc

在讨论《翻译有锅》回复：

@[StudyingFather](/user/22030)

“两个人轮流操作”根本看不出操作的是什么。 应该为 “两个人轮流操作，向图中加一条边”。 而且，“保证一开始图合法”。

在讨论《【LGR-134】「GLR-R4」赛时答疑贴》回复：

（暂无内容）

在讨论《【LGR-134】「GLR-R4」赛时答疑贴》回复：

@[Rainybunny](/user/123807) div2 A 我assert出来有 x 为 0 的数据。 与题面大于等于 1 不符。

在讨论《揭露360的罪名》回复：

重装系统行了吧

在讨论《感觉最近状态不好怎么办》回复：

cull

rt，如果有重边是否可以认为构成环？按std好像是不构成，但是难以从题面中体现出来

在讨论《关于“不要使用代码习惯书写 LaTeX”》回复：

thx