在讨论《（二金三银四铜）2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复：

是不是误写了两个女子？@[chen_zhe](luogu://user/8457)

在讨论《（二金三银四铜）2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复：

@[chen_zhe](luogu://user/8457) 更一下，两银两铜了

在讨论《为什么 TLE45pts?》回复：

@[stdp](luogu://user/1330274)@[FamousKillerconan](luogu://user/1059234)@[wzr0507](luogu://user/961007)@[zzr1105](luogu://user/1636647)@[dong0717](luogu://user/1…

在文章《2026-NOIWC-游记》发表评论：

Au 了/bx/bx/bx

在文章《WC2026有机》发表评论：

好像能有 9 级钩了

错在 Subtask 4,6,7，仿题解第一篇。 ```cpp #include using namespace std; const int N=1e6+5; const int mod=998244353; int n,q; long long jc[N],inv[N]; string s; long long q…

在文章《浅谈——RMQ问题》发表评论：

@llamn 已经添加。

在文章《浅谈——RMQ问题》发表评论：

已修复杂度的锅

在文章《浅谈——RMQ问题》发表评论：

额，±1RMQ优化复杂度应为O(n+q)，在此修正

在文章《浅谈——RMQ问题》发表评论：

https://www.cnblogs.com/stanleys/p/18403707/algonotes-rmq 似乎可以？

在文章《浅谈——RMQ问题》发表评论：

自占一楼

```cpp #include using namespace std; #define int long long const int N=2e5+5; int n,m,w[N],a[N],top[N],dep[N],father[N],sz[N],son[N],dfn[N],id[N],cnt; vector g[…

$\text{RMQ}$ 是 $\tt{Range Minimum/Maximum Query}$ 的缩写，表示区间最大最小值。 ## step1.倍增法（ST 表） 最朴素的方法。时间复杂度为 $O(n \log n+q)$。 预处理时间复杂度 $O(n \log n)$，每次查询 $O(1)$。 以求**最大值**…

在讨论《GenshinOI R6 & R7 赛时答疑帖》回复：

@[zhouyuhang](luogu://user/314991) B题面 $A^i$ 是什么意思

在讨论《洛谷 12 月月赛 II & FAOI R10 赛时答疑》回复：

@[Luogu_lijiale1001](luogu://user/1634008) 有可能你的算法复杂度是 $O(n^2x^2)$

在讨论《求问GESP》回复：

好像电脑上有监控软件，全程监控。如果要调取视频是可以的，但好像【数据删除】比较懒，但最好不要用。

在讨论《咕值计算更新声明》回复：

灌水就扣了86咕？（就灌了一次）

在讨论《咕值计算更新声明》回复：

为啥我的基础分只有 $14$ 分？

在文章《NOIP 2025 Travels》发表评论：

这么强！！！

[题目传送门](https://www.luogu.com.cn/problem/P1574) ## 思路 > 请先看 [P1463](https://www.luogu.com.cn/problem/P1463)。 你发现了什么？没错，本题里的**超级数**就是**反素数**。 > 关于[反素数](https://b…

[题目传送门](https://www.luogu.com.cn/problem/AT_arc197_d) ## 思路 好题要赞，建议评蓝。 ### 题目描述 --- > 给你一个 $N\times N$ 的矩阵 $A$，其中每一项只会是 $0$ 或 $1$。 > > 请找出有多少种不同的 $N$ 个点的树 $G$，使…

[题目传送门](https://www.luogu.com.cn/problem/CF1016D) ## 思路 首先如果行的所有异或和和列的所有异或和不同，就不存在该矩阵。 然后我们考虑一个无法严谨证明的思路。 就是我们把从 $(2,2)$ 到 $(n,m)$ 的答案矩阵内元素均为 $0$，即 $ans_{i,j}=0…

[题目传送门](https://www.luogu.com.cn/problem/CF1088D) ## 思路 简单交互题。 首先确定 $a$ 和 $b$ 的大小关系。询问 $(0,0)$ 即可。 由于题目要求 $62$ 次，而 $a,b$ 至于为 $2^{30}$，所以对于其每一位可询问 $2$ 次，加上一开始判断大…

[题目传送门](https://www.luogu.com.cn/problem/P12797) ## 思路 神秘**方言**题。 显然是二进制拆分的思路。题目要求 $64$ 次询问出结果。那么由于范围最大达 $10^6$，则每次询问通过 $3 \times \log(10^6)\approx3 \times 20=6…

在文章《题解：CF220C Little Elephant and Shifts》发表评论：

是否写错了？multiset

[题目传送门](https://www.luogu.com.cn/problem/AT_abc431_f) ## 思路 [双倍经验](https://www.luogu.com.cn/problem/P6522) 唯一的区别就是本题当 $A_i$ 相同时看做 $1$ 个答案。而另一题中原来 $A_i$ 值相同但位置不同…

[题目传送门](https://www.luogu.com.cn/problem/AT_abc431_d) ## 思路 看完题目发现裸的背包 $\text{dp}$。 我们发现题目要求 $O(N^3)$ 的做法。而既然是背包，值域 $V$ 为 $\displaystyle\sum_{i=1}^N W_i$，由于 $W_…

[题目传送门](https://www.luogu.com.cn/problem/AT_abc431_c) $\text{Update 2025/11/18}$时间复杂度瓶颈在排序，应为 $O(N \log N+M \log M)$。 ## 思路 题目要求做到 $O(\max(N,M))$。 下文中 $i$ 是 $H$…