[地址](https://www.luogu.com.cn/discuss/1259820)

在讨论《70分 WA 求条》回复：

玄五关

```cpp #include #define N 55 using namespace std; struct dij_node{ int u,step; bool operator opt.step; } }; struct edge{ int v,w; }; struct astar_node{ int u,st…

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

中国队加油！

如果你写 KD-Tree TLE 了，那么你可以将输入序列随机打乱。

在讨论《玄关求卡常》回复：

```cpp #include using namespace std; typedef long long ll; const int N = 1e5 + 5,maxn = 5e5 + 5; int n,Q,dat[N],L[maxn],R[maxn],cnt[maxn],tmp_len; ll lst; char…

```cpp #include using namespace std; typedef long long ll; const int N = 1e5 + 5,maxn = 5e5 + 5; int n,Q,dat[N],pos[21496900],nxt[21496900],L[maxn],R[maxn],cnt[…

这是一道~~可癌且毒瘤的~~构造题。 ### 思路 根据莱文斯坦距离的性质，$a$、$b$、$c$ 肯定满足三角形不等式，如果不满足那么就无解了，我们可以设定三个值，分别是 $x$、$y$、$z$ 他们分别表示每个不同块，$x$ 表示对 $a$ 和 $b$ 有贡献的块，也就是 $s \ne t$、$t = u$，那么…

这是一道~~可癌的~~红黑树与字符串组合题。 ### 前置知识 - [map](https://oi.wiki/lang/csl/associative-container/#map) - [string](https://oi.wiki/lang/csl/string/) ### 思路 黄题肯定不能写红黑树，我们可以…

交的题目一直都是 Waiting。

在讨论《30分看过来》回复：

thanks

这个一道~~可癌的~~数学题。 ### 思路 考虑题目中的等式 $x_{2} + x_{3} = x_{1} + x_{4}$ 可以转换成 $x_{2} - x_{4} = x_{1} - x_{3}$，而 $a_{x_{2}} + a_{x_{3}} = a_{x_{1}} + a_{x_{4}}$ 可以转化成 $a…

这是一道~~可癌的毒瘤~~数据结构题。 ### 前置知识 - [线段树](https://oi-wiki.org/ds/seg/) ### 思路 我们考虑在线段树上二分，线段树维护 $1$ 到 $Q$ 的修改的异或和，我们遍历每个点，在线段树上二分异或的次数。 那么我们如何才能知道那些修改对那些点有效呢，我们可以创建…

在讨论《求点分树教程和入门习题》回复：

[点分树](https://oi.wiki/graph/tree-divide/#%E7%82%B9%E5%88%86%E6%A0%91)

这是一道~~可癌~~的数学题。 ### 前置知识 - [组合排列](https://oi.wiki/math/combinatorics/combination/) ### 思路 直接暴击会超时，考虑使用数学知识，我们发现它到达终点需要水平移动 $c - 1$ 次，竖直移动 $r - 1$ 次，一共需要移动 $c +…

这是一道~~可癌~~的线段树题。 ### 前置知识 - [线段树](https://oi.wiki/ds/seg/) ### 思路 考虑使用线段树存储区间最小高度、区间最大高度，注意懒标记要赋值为 $-1$，看完后面的内容你就知道为什么要赋值为 $-1$ 了。`build` 代码如下： ```cpp void buil…

这是一道~~可癌~~的二分题。 ### 前置知识 - [vector](https://oi.wiki/lang/csl/sequence-container/) - [upper_bound](https://oi.wiki/lang/csl/algorithm/) ### 思路 考虑使用 vector 存储每个字母…

这是一道~~可癌~~的线段树题。 ### 前置知识 - [线段树](https://oi.wiki/ds/seg/) - [谷歌翻译](https://translate.google.com/) ### 思路 考虑使用 $3$ 个懒标记，分别记录是否全 $1$、是否全 $0$、是否需要翻转。 `pushdown` 时…

这是一道~~可癌~~的看不懂的题。 ### 前置知识 - [谷歌翻译](https://translate.google.com/) - [set](https://oi.wiki/lang/csl/associative-container/) ### 思路 题目的意思看前置知识。 因为题目要求只有两个人都有的光盘数…

这是一道~~可癌~~的并查集 $+$ unordered_map 题。 ### 前置知识 - [并查集](https://oi.wiki/ds/dsu/) ### 思路 考虑先把字符串映射成数，可以使用 unordered_map，定义方式 `unordered_map mp`，这样可以定义一个 unordered_m…

在讨论《spoj停了吗》回复：

Me,too.

在讨论《SPOJ 是不是又崩了》回复：

@[Fat__Cat](luogu://user/1289619) 没有，[上次崩了一次后](https://www.luogu.com.cn/discuss/1152133)，那天晚上修好了

在讨论《SPOJ 是不是又崩了》回复：

提示`此站点的连接不安全 www.spoj.com 使用不受支持的协议。`

SPOJ 是不是又崩了？

这是一道~~可爱的~~可以使用线段树做的题目。 ### 前置知识 - [线段树](https://www.luogu.com.cn/article/s2aiq49p) ### 思路 使用权值线段树实现添加、删除、查询这棵树内的最小值与最大值，值域是 $[0,10^{6}]$，多测记得清空线段树，答案要使用 long l…

这是一道~~可癌的水题~~ rope 题。 ### 前置知识 - [rope](https://zhuanlan.zhihu.com/p/675904773) ### 思路 直接使用 rope 模拟，因为 rope 底层其实是可持久化平衡树，所以可以直接用新版本 $=$ 旧版本加操作就可以了。 ### Code ```…

打开 `https://spoj.com/` 时出现 `503 Service Unavailable`。

在文章《我的一群猫娘朋友。》发表评论：

喵喵喵

在文章《沙发问题的更优解！》发表评论：

今年的诺贝尔（搞笑）奖非作者莫属

这是一道~~可癌~~的线段树题目。 ### 前置知识 - [线段树](https://oi-wiki.org/ds/seg/) ### 思路 先把所有字符都变成小写。 这道题线段树节点可以维护每个字符出现的次数之和，操作 $1$ 和 $2$ 是简单的区间查询和区间修改，操作 $3$ 可以转化为区间查询和区间修改，设该区…