在讨论《关于主席树》回复：

@[FrankShix](luogu://user/1187849) 通常是 $(n+m)logn$

在文章《绝世【】题》发表评论：

这期神了

在讨论《关于文章防伪》回复：

::anti-ai[本文作者是${https://www.luogu.com.cn/user/1417178}，原文：${https://www.luogu.com.cn/discuss/1237228?page=1}如果您能直接看到这段文字而在本页没有转载提示，或以“原创”名义发出，说明您访问的是侵权内容，请联系管理…

期末考的第一天，考完了语文和数学。不愿待在班里上晚自习的我，独自一人在机房读完了[ Eimy 的信纸](https://www.bilibili.com/read/cv4740433/?opus_fallback=1)和 [ Elma 的日记](https://www.bilibili.com/read/cv49568…

在讨论《有没有什么比较好的组合数学题》回复：

@[xlaser](luogu://user/629342) [P14254](https://www.luogu.com.cn/problem/P14254)

在讨论《萌新求问决策单调性问题》回复：

@[hsaht2426](luogu://user/342567) $O(n)$ 的斜率优化算吗（）

在讨论《求问初三 OIer 正常水平》回复：

@[Imperishability](luogu://user/993679) 和初三没啥关系主要得看学了多久吧。

在讨论《什么情况？》回复：

已完成今日 什么情况？ 大学习

在讨论《警示后人，如果你本地AC，提交RE》回复：

@[huangguoguo](luogu://user/602282) 捉

在文章《题解：P13790 「CZOI-R6」Border》发表评论：

orz

在讨论《？》回复：

已完成今日这和dp有关?大学习

枚举每条边 $(u,v,w)$ 时，要考虑 $ds_u+dt_v+w$ 和 $ds_v+dt_u+w$ 两种情况，其中 $ds$ 和 $dt$ 分别是点到源点和汇点的最短距离。

在讨论《求助》回复：

@[lzyqwq](luogu://user/539211) 感谢帮助，此贴结。

我将每个扇形的半径视为扫描线中的 $x$，其扫过的角度区间为 $y$，并使用在扫描线中使用线段树二分求其面积。 代码： ```cpp #include #define int long long using namespace std; const int MAXN=1e5+5; int n,m,k; struct s…

本题是否能使用斜率优化

在讨论《我浅浅的问一下》回复：

@[Aurore_Paradise](luogu://user/941843) 理论上来讲是可能的。我23年J二等S没过初赛去年也能拿S一等。不过具体要看当年题目难度和你一年时间的付出。去年我能拿一等确实有题简单的成分在。

在讨论《0分但是找不出问题，大佬球球了，stl》回复：

@[tju3025002230](luogu://user/211180) 思路是错的，如果 $i$ 的入栈和出栈时间都比 $j$ 早，那么该出栈序列不可能，否则就是可能的。

在讨论《6个RE，求条》回复：

@[2023Cxq](luogu://user/1176972) ```cpp #include using namespace std; long long int n,q; int prim[50005],cnt,cnt1; unordered_map vis,vis1; void get_prim(int n){…

在文章《题解：P14363 [CSP-S 2025] 谐音替换 / replace（民间数据）》发表评论：

%%%%%%%%

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

@[cuijiaqi_](luogu://user/1581046) 本身反悔贪心就该是绿吧。

在讨论《CSP-S数组越界不超过10位会RE吗》回复：

@[Feng_Shadow](luogu://user/561584) 越界当然就会RE

在讨论《【问】关于数据》回复：

不可以，总司令！（）

在讨论《Aboi Round 2 赛后总结帖》回复：

qp ykls99（）

在讨论《关于最小割》回复：

@[lizihan250](luogu://user/421987) 是否可以理解这个问题等价于：图 $G$ 上有 $n$ 个点 $m$ 条边，要通过删除一些边将所有点划分进两个集合 $S$ 和 $T$，求删除的边的权重和最大值。 这是一个很经典的 NP 问题——最大割问题。无解。

在讨论《问》回复：

@[Linyijun_](luogu://user/1304410) 这个一般都不公开吧，一般来讲是一等奖+二等奖上位

看到题解区全是反悔贪心，我来写一篇线段树二分的题解。 贪心的思路很好想：由于题目保证了 $c_i$ 的单调性，因此在到达第 $i$ 个采购点时，我们只需要选取前 $i$ 个采购点中价格前 $m$ 小的原料即可。无解当且仅当 $\sum b_i #define int long long using namespace…

在讨论《14分求条！！！玄关》回复：

@[fenghaoyang12345](luogu://user/1366570) `fa[f(cu.U)]=fa[f(cu.V)];`

在讨论《求 n!，对19260817取模，怎么做》回复：

@[Amoribus](luogu://user/935976) 注意到当 $n>=19260817$ 时答案为 $0$。

提供一种不需要随机化的做法。 如果存在满足条件的直线，那么直线上的点在原数组中肯定不会距离太远。具体来讲，一定可以在这条直线上找到两个点，使这两个点在原数组中的下标差不超过 $2$。 求两个点确定的直线解析式是 $O(1)$ 的，而检查一条直线是否满足条件是 $O(n)$ 的，我们只找每个点向后的两个点，求出它们确定的…

#### 前置知识 ---- [快速傅里叶变换](https://www.luogu.com.cn/problem/P3803)。 ---- #### 分析 ---- 注意到题目可以转化为：求不定方程 $Ax+By+Cz=N$ 的所有非负整数解。每组解 $(x,y,z)$ 对球与球相同的情况的贡献为 $1$，对球与球不…