考虑使用单调栈和 ST 表。 用 ST 表维护区间最大值的下标，用单调栈维护第一个小于 $a_i$ 的值的下标 $r_i$。 注意到条件中 $[i,j]$ 是“阻碍”等价于 $a_i=\min_{k\in[i,j]} a_k, a_j=\max_{k\in[i,j]} a_k$ 且 $a_j-a_i=j-i$。 因此我…

BFS 板子题。 考虑维护从 1 到每一点的奇偶路径长度。记集合元素和为 $S$，集合中最小奇数为 $x$，若 $2\mid S$，只需 $$ \mathrm{dist}_{\mathrm{even}}\leq S,\quad \mathrm{dist}_{\mathrm{odd}}\leq S-x. $$ 反之亦然。…

在讨论《退役了。》回复：

祝好

在讨论《「EZEC」 Round 6 周年欢乐赛 赛时答疑帖》回复：

qp?

在讨论《求推荐代码起手式》回复：

@[_钻剑君_](/user/360331) @[caijianhong](/user/390033) @[panyf](/user/221955) @[戴维](/user/84132) 谢谢w

在讨论《求推荐代码起手式》回复：

az

RT

在讨论《【MO】求助二次剩余》回复：

建议左转 MathStackExchange（x

在讨论《洛谷 1 月月赛 & EZEC R5 赛时答疑帖》回复：

qp

在讨论《抢到100提交/C++首杀祭》回复：

CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCOrz

我在我的电脑上已经配置好了 cf-tools，想问几个问题： - 如何通过 CPEditor 来 parse CF 题目的数据？ - 如何通过 CPEditor 来 submit CF 题目的 code？ 在线等，挺急的。

在讨论《建议修改翻译》回复：

3k 神仙速度 /se

在讨论《P1002》回复：

先lm

在讨论《求助 gcc》回复：

@[WZKQWQ](/user/239433) 已经确认加到 PATH 内。

在讨论《求助 gcc》回复：

@[WZKQWQ](/user/239433) 并不是，我的意思是指运行 `g++ test.cpp -o test.exe` 时，Powershell 会自行闪退，并非运行 `test.exe` 时的闪退问题

从 winlibs 上下载了 gcc10.2.0，下载下来之后发现在编译的时候命令窗口闪退。 求助这是怎么回事 ~~不然我就没法编程了~~

在讨论《关于你谷评测》回复：

要是 Linux 和 Windows 的读入有区别当我没说

本次对于 CSP2020 的 S 组数据，我在本地利用 Lemon 来进行了一次测试，发现了一个问题——T2 的第 17、18、19 个数据点（读入量依次为 20084KB，21503KB，20848KB）在本地会 TLE 的代码在洛谷可以正常 AC。 B.O.F？

在讨论《去CSP的路上被棕名》回复：

qp

在讨论《求游戏引擎》回复：

@[_Leaving](/user/215697) Unreal 的话要在 Epic Games 里面下。也就是说，你需要一个 Epic Games 账号。

在讨论《主题库题目规范已经更新》回复：

qplm

在讨论《在这里终于看到音游人啦》回复：

你谷是个人都比我强（悲

在讨论《【调查问卷】求大家帮个忙》回复：

性别用 S** 真的合适吗（用 Gender 应该更好吧 已填

在讨论《关于洛谷表格如何插入》回复：

| 1 | 2 | | :-----------: | :-----------: | | 1 | 3 | | 2 | 4 | ```md | 1 | 2 | | :-----------: | :-----------: | | 1 | 3 | | 2 | 4 | ```

在讨论《洛谷文文新闻》回复：

来了来了

在讨论《本题已经添加必要说明》回复：

qp

在讨论《高联前祈福》回复：

祝好

在讨论《捞（问卷，填过的人可以不用点进来了）》回复：

@[gxy001](/user/55707) ？那是通过捞点进去的啊/fad

[问卷](https://www.luogu.com.cn/discuss/show/256106)

在讨论《【学校要求】问卷》回复：

唔，谢谢大家了qwq