# 线性做法 先观察一下： - 不妨按 $a_i$ 从小到大排序 - 高度始终是单增的，每次收割一段后缀 到这里可以用线段树二分做到 $\log$ - 对于这次要割的草（$b_0+a_i(d-d_0)\ge b$），设上次被割的时间 $d_0$、高度 $b_0$，这次会被割 $a_i(d-d_0)+(b_0-b)$。$…

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

zc

在讨论《请求撤下题解》回复：

@[wangbinfeng](/user/387009) /bx 明天蓝桥杯，回来玩玩 2333

在役的时候就有队友对此颇有微词，退役了就随便说说 我本来有一篇 5397 的题解，当时的代码没有缺省源，有人找我所以把完整代码放上去之后重投了，然后因为句号被打回，加上之后提示不接受新题解了 这条规则真的利大于弊吗

[AC](https://www.luogu.com.cn/record/129133119) 我交了才意识到树状数组的值域设为了 $n$，看上去数据中没有值域 $>n$ 的点

在讨论《关于倍增 SA》回复：

@[yukimianyan](/user/509229) 拜谢

[oiwiki 的实现](https://oi-wiki.org/string/sa/#%E8%8B%A5%E6%8E%92%E5%90%8D%E9%83%BD%E4%B8%8D%E7%9B%B8%E5%90%8C%E5%8F%AF%E7%9B%B4%E6%8E%A5%E7%94%9F%E6%88%90%E5%90%8…

在讨论《讨论区维护升级公告》回复：

好不适应，看来我已经是老古董了

在讨论《关于题中利率计算方法以及为什么卡在第四点上》回复：

@[uberking](/user/781515) 拜谢

> 除 $11$ 外，偶数位回文数一定不是质数 显然偶数位回文数奇偶数位和相等，所以有约数 $11$ [证明](https://www.luogu.com.cn/discuss/678198)

> 幸运数字一定是 $11$ 的倍数 设这个数为 $\sum 10^{i}a_{i}$（即 $a_{i}$ 是每个数位上的数字） 对于偶数位，$10^{i}a_{i}+10^{i-2}a_{i-2}=99a_{i}+10^{i-2}(a_{i}+a_{i-2})$，$99a_{i}$ 显然是 $11$ 的倍数，扔掉，后…

在讨论《如果你90pts WA》回复：

/bx

在文章《关于国赛的建议》发表评论：

@大不美列坚 jj!

在讨论《求贪心证明》回复：

xzh 教会我了 希望能更新一下题解，我认为现有的大部分题解都无意义，至少说服不了我

做法显然 每次覆盖最大的正方形显然是局部最优解，求证为什么也是全局最优 比如覆盖比最大正方形小一点的正方形，剩余部分的正方形可能变大，代价可能变小 由于类似 $\gcd$ 的递归形式，很难直接计算两种情况的代价

python3 RE 了，看讨论应该是数据有问题，管理能不能修一下

在文章《关于国赛的建议》发表评论：

@gbk002 感觉找 npy 的难度 >> 拿 Au

在文章《关于国赛的建议》发表评论：

@AZN_0975 fixed。~~赶 ddl 是这样的~~

在文章《关于国赛的建议》发表评论：

@wosile 建议高二选手好好打 OI，其他年级都可以努力找一个

在文章《关于国赛的建议》发表评论：

@Ja50nY0un9 我队友就是这样的。他 npy 直接来我校找他，外训的时候就晚上聊天，我是非常羡慕

在文章《关于国赛的建议》发表评论：

@StarLbright40 有本事你今年睡一个让我开开眼（

在讨论《关于国赛的建议》回复：

@[xht](/user/100544) 非常感谢

投稿了洛谷日报，但时间恐怕来不及。能不能麻烦管理尽快审一下，如果能过在国赛前发出来，让更多人看到 我知道不该发学术版，希望看到的管理先不要删除，发给负责审日报的管理。抱歉给您添麻烦了 [关于国赛](https://www.luogu.com.cn/blog/236866/guan-yu-guo-sai)

在文章《关于国赛的建议》发表评论：

我高一就丢了密码条。。。中间只检查了身份证和胸牌

在讨论《洛谷日报历年目录》回复：

投稿 能不能麻烦管理尽快审一下，如果能过在国赛前发出来，让更多人看到 [关于国赛](https://www.luogu.com.cn/blog/Rings/guan-yu-guo-sai)

本来高考完就想写的，但我太摆了。上午打完 UNR 意识到没有时间了，~~今年 UNR 怎么提前了一周~~，下午等评测时才开始写 [NOI2022 退役记](https://www.luogu.com.cn/blog/Rings/noi2022-tui-yi-ji) --- NOI2023 在即，作为过来人，想给诸位一些…

在讨论《为啥就改了一个操作就快了那么多？》回复：

@[aru123](/user/960410) 是的。左偏树的 $dis$ 不是深度，因此树高没有保证，是 $O(n)$ 的

在讨论《求助 KDT 方差优化》回复：

@[StarLbright40](/user/128570) 没有队爷是这样的

在讨论《求助 KDT 方差优化》回复：

@[小粉兔](/user/10703) /bx

众所周知 KDT 建树时维度选择有两种方法：轮换或者选方差最大的维度 今天给学弟讲课被叉了：点为 $(0,0),(10,2),(20,0),(30,2),\cdots$，方差优化会使每次都按 $x$ 分割，询问矩形 $(0,1)-(\inf,3)$，时间复杂度退化到 $O(n)$ 求教是我的使用方式不对还是矩形查询不能…