在文章《不是哥们你说话是人能说出来的吗？》发表评论：

这不就是我说出来的话吗？

在文章《林中》发表评论：

所以说你杀了蛇，别人杀了你？

在文章《林中》发表评论：

思考。

在讨论《草台班子》回复：

各路营销号发力了，没有实力又爱吹水，总之就是何意味

在讨论《USACO》回复：

可以打金组的层次。

在讨论《关于USACO》回复：

我记得（如果没有记错），翻译应该是过一段时间才发布出来的

在文章《GDKOI 2025 游记》发表评论：

橙槐锝，又在 P 第九名，了不起 罚时少，就夺金 AGC，榜 87 加四分，很开心 反观我这个唐诗 J 题写完又超时 忘记取模的优化 罚时超多得首银 晚上又打 AGC 四十六分才切题 掉二十分很伤心

在讨论《关于ABC438难度》回复：

F 预估绿或蓝，G 预估蓝

在讨论《热！》回复：

$c$ 应该为 double 类型。`a/10` 处改为 `a/10.0`，`b/10` 处改为 `b/10.0`，否则运算出来的结果为 int 类型，导致 $c=0$ 造成除以 $0$ RE。最后计算 $\lfloor\frac {20} c\rfloor$ 时使用 c++ 的 `floor()` 函数即可。

在讨论《How A》回复：

两次排序建虚树过不了，单调栈建虚树才可以通过

在讨论《How A》回复：


在讨论《How A》回复：

 $O(n\log^2 n)$ 做法。直接线段树分治。对线段树的区间的点建虚树，每次查询相当于需要找到某个点的最近的在虚树上的祖先，可以用 dfn 序做

1. 如题，NOIP $260$ 分，能否去 APIO2026？ 2. 赛季是否报销了？

在讨论《警示后人：编译器 Bug》回复：

是 ```cpp ans1 ^= (1ll * i * (d[i][0] + 1)); ans2 ^= (1ll * i * (d[i][1] + 1)); ``` 这一段引发的问题吗？ 是不是不开 O2 发现不了这个问题，开了 O2 且在 NOI Linux 上评测才能出问题？ 要如何避免？考场上一般最后十几分钟才在…

## 前言 文章大概翻译了 [Noga Alon 和 Baruch Schieber 的论文](https://arxiv.org/abs/2406.06321v1)。 半群是一个二元运算的代数系统，其满足封闭性和结合律，如 $(\min ,+)$ 卷积就是一个半群。 如果满足 $a\times b=b\times a…

在文章《区间半群信息并在线查询学习笔记》发表评论：

@masonxiong 确实写得有问题，如果是 max,min 之类的可以利用位运算做到 $O(n)-O(1)$，否则线性预处理有理论下界 $O(n)-O(\alpha(n))$。

在文章《O(nα(n))-O(α(n)) 在线查询树上路径半群信息并》发表评论：

O(nα(n))−O(α(n)) 解法似乎是假的

在文章《区间半群信息并在线查询学习笔记》发表评论：

@danielqf %%%

在文章《题解：P7620 CF1431J Zero-XOR Array》发表评论：

%%%

在文章《AT_abc418_g》发表评论：

高手橙槐锝

在文章《P11260》发表评论：

我的 O(n\alpha(n)) 的做法可能是假的，但确实存在，但我的 O(n\log^* n) 的做法是真的，不过都没写代码

在文章《小可爱zzz绷不住逐步绷一眼秒的题 题解》发表评论：

“直到图变成一棵树”中，图指的是原图？

在文章《题解：AT_abc271_h [ABC271Ex] General General》发表评论：

发现忘记贴代码了，https://atcoder.jp/contests/abc271/submissions/70572447，核心代码非常短

1. 如题，CSP-S 250 分，能否去 WC2026？ 2. APIO 是不是也去不了？ 3. 赛季是否报销了？

半群是一个二元运算的代数系统，其满足封闭性和结合律，如 $(\min ,+)$ 卷积就是一个半群。 如果满足 $a\times b=b\times a$，即有交换律，那么这个半群就称为交换半群。 如果信息可减，即存在逆元，那么可以用前缀和 $O(n)-O(1)$。 如果满足 $a\times a=a$，即幂等半群信息，…

## 问题 给定一棵树 $T$，点 $i$ 有实数点权 $a_i$，每次询问给定 $(x,y)$，查询 $x$ 到 $y$ 的路径上点权的最大值。 要求 $\mathcal O(n\alpha(n))$ 预处理 $\mathcal O(\alpha(n))$ 查询。强制在线。 注意这里的最大值是 **幂等** 半群。稍…

在讨论《求助 CSP KB、MB 单位》回复：

thanks

在讨论《求助 CSP KB、MB 单位》回复：

@[So_noSlack](luogu://user/692287) 指 $1024$ 进制?

一般的 OI 题中空间限制里的 MB 是指多少 bit？查到的所有资料都表明 $1\text{MB}=1000\text{KB}$，但在很多地方实测都是 $1\text{MB}=1024\text{KB}$。

思维题。 直接做的话，可能需要分类讨论很多次，细节繁琐。因此需要简化问题。下面给出一个不需要那么多分类讨论的解法。 首先可以把问题转换成 $X,Y\ge 0$ 的情况。如果 $X<0$ 就左右翻转，如果 $Y<0$ 就上下翻转。 规定八个方向如下： ``` 3 2 1 ↖↑↗ 4← o →0 ↙↓↘ 5 6 7 ```…