在讨论《使用 fsanitize 后无法编译》回复：

mingw 是这样的，没办法。用 clang 或 wsl 下的 gcc，或者改用 linux

在讨论《关于出队时从 multiset 弹出的元素》回复：

因为队尾本来就是没有在 multiset 里面的

在讨论《求小清新 DP 题》回复：

Cu Ball 话说你好像 CSP-S 的时候坐我前面（

两份 Code WA ```cpp #include using namespace std; // ifstream fin("data.in"); // #define cin fin // ofstream fout("data.out"); // #define cout fout #define endl '…

在讨论《求助南昌市2024年奥林匹克竞赛题目解法》回复：

什么 Atcoder Heuristic Contest

RT。

在讨论《读不懂题》回复：

讨论区不是你们的私聊，如果你们不想继续爆典的话可以删了

在讨论《2log 做法求卡常》回复：

好卷卷

在讨论《关于lcm》回复：

喜欢问做法

在讨论《进食后任》回复：

谢谢你

在讨论《求HA CSP第一轮S/J分数线》回复：

- 2023：$33$ - 2022：$15.5$ - 2021：$15.5$ - 2020：$19$ - 2019：maybe $30$? 幽默分数线

rt

$O(n^3)$，思路是枚举该段右端点和上一段的右端点，然后记一个辅助的 $f_i$ 表示以 $i$ 为结尾，在取到最小等待时间的情况下，这段的车开车最早时间是多少，然后转移。 然而只有 25pts。 ```cpp void solution(){ int n, m; in >> n >> m; for(int i =…

HDU2476

rt

按理来说是否应该达到 -1e15，但为了防止不爆掉只能开 -1e12

在讨论《复杂度分析？》回复：

@[Qcfff](/user/354055) /bx

没有一个题解提供了复杂度分析。

原题面有歧义，建议改为任务在 $p + t$ 分钟结束，整个工作时间在 $n + 1$ 分钟结束

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

你也在写淀粉质？你也在写淀粉质？你也在写淀粉质？

Sub1 是一条链，考虑求 LCA 时，第一次倍增不是跳到 dep[x] = dep[y] 而是 dep[x] = dep[y] + 1，这样可以保证如果 y 是 b 时不会更新 res

在讨论《求调主席树样例过了但全 WA》回复：

@[mouse17](/user/615698) 哥们。

做法是树剖+主席树（下标是 dfn） 每个点的权值是它到父亲的边权，对于按年龄排序后每个点 $x$ 依次插入 $1 \sim x$ 路径上的所有点，查询时在排好序的年龄中二分出的 $l, r$ 对应的位置，然后答案是 $[1, r] - [1, l - 1]$。询问查询 $u$ 路径上的权值，这样能查出来年龄在 $[l…

不要先把 `siz` 求出来，而应该将 `siz[x] += siz[y]` 与 DP 同步进行，因为我们 DP 默认省略了“枚举前 $i$ 个儿子”这一维（我觉得大家写的题解都没有提到这一点），因此枚举到 $y$ 时，我们的 $x$ 状态的第二维（有的题解叫中 $j$）的上下界只与当前枚举到的 $y$ 以及之前的儿子…

区间查前驱后继，这里写的是线段树套平衡树，但是只要外层是线段树二分，这样写就错了（其实一开始没这样写，写树状数组套线段树时想到了这个写法，但是那个东西太丑了所以改成线段树套平衡树来做错误示范） 错误写法 ```cpp int query_pre(int ql, int qr, int k, int p, int l =…

rt

统计答案要在 dfs 完回溯前统计，而不是每加入一个儿子统计一下，否则对于叶子会漏掉答案只有自己的情况

说句难绷的，动态开点线段树下传 tag 写成遇见空结点 return 了都能过

在讨论《G 可以 bitset 吗》回复：

你 bitset 这么大都开不出来

1. pushup 中应是 siz(ls) + siz(rs) + 1，这个有点不该错 1. rt = merge() 别忘了赋值给 rt。。。这个也不太该错 1. tag 处理方式，在操作时立马就交换子树/修改信息（类似线段树的 tag，打上tag时当前结点信息已经处理完毕） 1. cover 空结点的问题 1. c…