在讨论《这题保证了没有环吗？》回复：

@[y_kx_b](/user/592895) 我错了qwq 一年前可能太 sb 了。

在讨论《我有O(k^3n)没有log做法，求开放题解》回复：

%%%

在讨论《如何评价SX某两市集体爆零》回复：

害怕

在讨论《请求修改翻译》回复：

@[yurzhang](/user/126486)

翻译漏了两个关键信息： $$ k \nmid a_i,\sum a_i\le 2000 $$ ` k \nmid a_i,\sum a_i \le 2000 `

在讨论《学习dp有哪些好书？》回复：

刷题！

在讨论《文艺平衡树可不可以用标记永久化做》回复：

好像没啥用（

在讨论《取min的背包怎么写？》回复：

@[不慕弃糖](/user/354416) 那 $f_0$ 设为负的强制选的物品权值和就好了吧。

在讨论《取min的背包怎么写？》回复：

@[不慕弃糖](/user/354416) 权值设为负的，初始值设为 $-inf$，然后做背包？

在讨论《关于刷 CF 题》回复：

@[ctldragon](/user/532261) 哦只能从CF里面看（

在讨论《关于刷 CF 题》回复：

或者直接从比赛界面选题做，vp也不错

在讨论《关于 iPad Safari 抽风》回复：

> Rating changes for last rounds are temporarily rolled back. They will be returned soon.

在讨论《关于 iPad Safari 抽风》回复：

@[esquigybcu](/user/384214) 现在好像都这样

在讨论《提高组会考 / 有必要掌握平衡树吗 qwq》回复：

@[lightningZ](/user/456787) 学 FHQ 应该够了吧，平衡树操作都支持，还好写。如果要学 LCT 还得学下 splay。

在讨论《提高组会考 / 有必要掌握平衡树吗 qwq》回复：

@[【Diana】](/user/335552) 很少少考吧，但不代表不考（还在大纲内就可能考）。有些题可能用高级数据结构来做更简单，降低思维难度。

在讨论《二分区间是不是这几种方法都可以？》回复：

@[ctldragon](/user/532261) 自己写的习惯就行，没必要纠结到底用那种

在讨论《二分区间是不是这几种方法都可以？》回复：

@[quliannanyishou](/user/682390) 也和写的 check 判断有关，所以写法太多种了。每个人都有每个人不同的二分写法（

在讨论《二分区间是不是这几种方法都可以？》回复：

@[quliannanyishou](/user/682390) 可能又细分写法了，我写的二分不单独记答案的，我一般 l 就是答案。所以要分这两种情况。

在讨论《二分区间是不是这几种方法都可以？》回复：

@[quliannanyishou](/user/682390) 就是 mid 满足限制（答案）时 l=mid。当 l+1=r 且 l 满足条件，r 不满足时，因为二分是向下取整，mid 会一直取 l，导致死循环，所以要 +1 改成向上取整。

在讨论《二分区间是不是这几种方法都可以？》回复：

@[quliannanyishou](/user/682390) 如果是 `l<r` 的版本，取 `mid` 有两种情况，`mid=(l+r)/2` 和 `mid=(l+r+1)/2`。 如果是 `if(check(mid))l=mid;` 这种，用第二个，否则用第一个。

在讨论《怎么做月赛D2C题啊》回复：

@[不慕弃糖](/user/354416) 从小到大来找最近的比自己大的节点，称这个节点为 $fa$。假设现在在求 $i$ 的 $fa_i$，对于它在树上相邻的节点 $j$，若 $i j$，那这个 $j$ 因为已经求过了 $fa_j$，且 $fa_j<i$，所以 $fa_{fa_j}=i$。这个可以用并查集来维护，然后…

在讨论《怎么做月赛D2C题啊》回复：

@[ctldragon](/user/532261) 这种做法挺好写的

在讨论《怎么做月赛D2C题啊》回复：

@[不慕弃糖](/user/354416) 第一个问题可以拿并查集维护，找最近的大于自己的节点。第二个问题类似点分治，只不过选根是最大值，直接贪心。

在讨论《关于Div.2 B》回复：

@[ctldragon](/user/532261) 然后搞两个指针贪心一下，如果当前位置是某个区间左端点的话就重置左指针。

在讨论《关于Div.2 B》回复：

@[DogSeven](/user/654546) 用差分就可以避免线段树了

在讨论《求一下正解》回复：

@[ctldragon](/user/532261) 啊，是 $a_{i,j}$ 变成 $2^{a_{i,j}}$

在讨论《求一下正解》回复：

@[Velvet](/user/443675) 转成二进制，每个宫有 $n$ 行 $n$ 列，状压一下。然后爆搜。

在讨论《T2一个周期是几个啊》回复：

@[Velvet](/user/443675) [这里](https://www.luogu.com.cn/paste/vot0rwdz)，直接模拟一遍就好了（

在讨论《T2一个周期是几个啊》回复：

@[Velvet](/user/443675) 啊不是，1440是62

在讨论《求调CF C的神奇做法》回复：

暴力扫一遍就行了...