在讨论《交互题求调 WA on # 8》回复：

此贴结。

在讨论《交互题求调 WA on # 8》回复：

破案了，注意二分后的修改顺序！

[link](https://codeforces.com/gym/666751/submission/363008223). Wrong answer on test 8 . 求调qwq.

在讨论《关于unordered_map和map》回复：

已关，此贴结

rt,关于unordered_map和map，这两个在实际测评中到底是谁跑的会快一点，以及在考试时，到底应该如何选择？ 悬关。

在讨论《关于__int128_t》回复：

火钳刘明

如果你WA了5个点，请注意处理负数。

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

见证历史!

请注意链的情况。 以下有一组hack: ```cpp input: 5 2 1 2 2 3 3 4 4 5 output: 2 ``` 如果你输出3。 请注意寻找直径中点时，是否是向直径中间跳。 一定要从两个端点中深度较大的那个点开始向上跳。

在文章《OI 回忆录》发表评论：

祝好

观察可得，我们选定的这个模数一定是比序列中的某一个元素的值大 1 的数，所以可以直接排序，然后枚举这个模数。 既然确定了模数，也就确定了最大值，那我们只需要确定最小是即可。然而直接枚举最小值的复杂度是无法接受的。 我们可以发现，当元素比较密集时，余数序列变成一段段上升序列，不必枚举每一个元素，只需要枚举每一段元素的开头…

rt,以下这份代码会发生MLE，但我没有找到原因。 求调qwq ```cpp #include #define int long long #define inf 1e18 using namespace std; const int N=1e4+5,M=1e6+5; inline int read(){ int x=…

在文章《CSP-S 赋》发表评论：

火钳刘明

在讨论《16岁男子花1h在机房OO，原因竟然是？》回复：

洛谷请到高人了

在讨论《RemoteJudge 服务中断情况公告》回复：

hp哀悼

在文章《csp-j/s2025游记+退役感言》发表评论：

%%%

在文章《CSP失恋姬》发表评论：

洛谷请到高人了

在讨论《本人初二，CSP没考好，如何平衡OI与文化课？（看正文，描述很详细）》回复：

@[Berd__](luogu://user/959419) 为什么你们作业这么少啊，~~在学校就写完了~~。 我们学校基本作业就要写到11点，同学基本都没有前半夜睡的，根本没有课外时间，连做练习册的时间都没有

在讨论《关于linux系统》回复：

好像可能会出现乱码？

在讨论《关于linux系统》回复：

试一下不就知道了？

可以发现这是一个回退背包问题。 可以采用一个经典做法**线段树分治**。 首先记录每个物品的放入时间和取出时间。在时间轴上建立一棵线段树，对于线段树的每个节点都开一个 dp 数组，然后将每个物品放入与其有交的区间中。 然后遍历线段树，每一个节点的 dp 数组都可以由它的父亲转移而来（父节点的 dp 数组加上新增的物品）…

在讨论《关于本题题解的阅读提示》回复：

%%%

## Content： 给定一颗树，第 $ i $ 个节点的点权范围是 $[l_i,r_i]$，你每次可以选择一个根节点 $ u $，再选择一个 $ u $ 为根时以 $v$ 为根的子树，将其点权加 1。你需要使得所有节点的点权相等，并且最小。输出最小点权。 ## Solution: 考虑到确定点权过于复杂，所以先不考…

# 回退背包问题（线段树分治）： ## $Content$： 给定$n$个物品，编号为$i$的物品有质量$w_i$和价值$v_i$以及一个体积$V$。初始时背包没有可选物体。 有$m$次操作，对于每次操作，给出一个整数$op$和$x$： 若$op=1$,向背包的可选范围内添加$x$号物品； 若$op=2$,从背包的可选…

在讨论《一个问题（悬关）&&警示后人》回复：

此贴结

在讨论《一个问题（悬关）&&警示后人》回复：

@[cjzjx](luogu://user/1813156) orz,膜拜大佬，通透了。

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

这道题规律在某些情形下并不容易察觉。我个人觉得，其结论的难度可能已经超过了一般橙题的水平——分治本身差不多就是橙题难度，再结合这个较难发现的结论，整体难度应该能达到黄题级别。

在讨论《拒绝焦虑，坦然面对》回复：

qpzc

在讨论《S1 20 分可以过初赛吗？》回复：

???

# 初赛 ： ## Day -inf 复习，摆烂........ 考试前几天还突然发烧。 ## 9.19 登录前突然发现明天就初赛了！/大惊。 遂刷了两套模拟题。 ## 9.20 ### J组 考试去了，和去年一样，还在高新四中，人山人海啊。 考J组的人出奇之多。 排队去了，遇见了lrt和lxh，发现我们三个在同一个考…