在讨论《请开long long(100 -> 42 pts, WA 7, 9-16)》回复：

@[liuhaoyan0323](luogu://user/921177) 建议用高精度（

[]()

$b_i$ 表示牛 $p_i$ 是哪个农夫的，不是表示牛 $i$ 是哪个农夫的！可以推一下样例。

在讨论《求助神秘spj》回复：

@[Little_MIKU](luogu://user/1671447) 没啥区别

在讨论《求助神秘spj》回复：

@[Little_MIKU](luogu://user/1671447) 我的输出是合理的。5号和2号、1号相邻，两者都是Farmer John的，而5号给出的回答也是左、右为Farmer John的牛，所以不知道SPJ为什么判错。

输入（疑为样例二）： ```text 6 1 3 JJJ JJJ 4 JJNJ NJJJ 6 NJNJNJ JNNJNJ 4 NNNN NNNN 3 NNN NNN 5 JJNNJ NJNJJ ``` 吾之输出： ```text YES 1 2 3 JJJ NO NO YES 1 2 3 4 NJNJ NO YES 2…

[注意 $g$ 和 $k$ 的意义。](https://www.luogu.com.cn/discuss/1073760)

**针对的错误做法**：当 $C_i \le 0$ 时，不对出边终点的入度减去一。 **错误代码**： ```cpp lines=29-30,32-33 #include using namespace std; typedef long long L; L n, p, c[105], U[105], d[105],…

### hint 如果你使用了前缀和计算区间单词数，请记得至少有 0 个。 P.S. 题解里似乎没有这种做法。。简单来说，$r$ 前结束的单词数减 $l$ 前开始的单词数。 ### 题解错误 输入 #3 ```text 10 30 aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aa…

在讨论《警示后人》回复：

$\texttt{P1027\_4.in}$ ```text 1 10 10 1 2 27 27 194 105 194 27 10 366 290 381 290 366 305 10 80 158 196 245 196 158 1 289 154 358 154 358 86 2 17 284 84 350 84…

1. 对于 Floyd，邻接矩阵初始值请设置为 $0$ 而不是 $+\infty$（`HUGE_VAL`)。枚举答案时请将初始值设为 $+\infty$。 2. 注意变量混淆。 3. 保留一位小数，记得换行（雾

Dijkstra堆优化记得自配类型和比较，不要用 `pair`。或者这样也行： ```cpp typedef pair pll; bool cmp(pll x, pll y) { return x.second > y.second; } priority_queue , bool (*)(pll, pll)> q(c…

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

新年快乐

似乎是错误（至少在 P3808 中是错误的）的 dfs 优化，求 Hack or Proof。 ```cpp lines=27-32,72 #include #define endl '\n' #define fi first #define se second #define up(i,l,r) for(int i=…

在讨论《求问》回复：

确实是 $O(qn)$ 的，但是不知道为什么 $C \in \{5000,10000,20000\}$ 可以 AC 但其他不行。 当然可以整一条 20000 的操作链然后以上三个节点每个喂 25000 个重构直接 T 飞。

rt，每个版本记录上一个版本和最后一次修改，操作链过长就重构。 很神奇的是，必须 $5000$，$10000$ 或 $20000$ 次重构一次。 [AC](https://www.luogu.com.cn/record/254052691) ```cpp lines=15-15 #include #define end…

在文章《声速幂》发表评论：

询问确实比光速幂慢

在文章《声速幂》发表评论：

@_fewq 现出的，没有链接

在文章《声速幂》发表评论：

（快速幂，光速幂，this）≈（线段树，分块，多叉树）（雾

在文章《声速幂》发表评论：

对 @ctzm

在文章《声速幂》发表评论：

第一次写文章，轻喷

在文章《声速幂》发表评论：

已完成今日声速幂大学习

省流：固定底数；对于 $k≤w$，$O(w2^k/k)$ 预处理，$O(w/k)$ 询问。 ## 前言 **前置知识**：[快速幂](https://oi-wiki.org/math/binary-exponentiation/) 光速幂也可以在里面找到。 **符号表示**：在本文中，$W$ 为指数的数域，$w = \…

在文章《本以为生病是绝路，哪知绝路中还有通天路》发表评论：

orz

在文章《迷途山谷，无憾半山——NOI PLUS2025游记&OI生涯回顾记》发表评论：

已提高文言文知识素养

**省流：巨常数 $O(\log \log w)$ 插入删除、前后相邻。$w$ 即数域。**

## 前言 因为长度是严格的，没有块链的许多优良性质，所以适用范围不广。 推荐阅读：~~[块状链表](https://www.luogu.com.cn/article?keyword=%E5%9D%97%E7%8A%B6%E9%93%BE%E8%A1%A8&page=1)~~，[分块](https://www.luog…

在文章《题解：P13276 [NOI2025] 绝对防御》发表评论：

省流：省流

省流：全是垃圾。 # 分块可持久化 可以有 $O(1)$ 的随机访问和 $O(\sqrt n)$ 的修改。**本做法可以通过 $70\%$ 的数据点，得到 $56$ 分。** :::info[[例题](https://www.luogu.com.cn/problem/P3919)] 你需要维护这样的一个长度为 $n$…

# 压缩 :::info[题目] 时间限制：1000 ms 空间限制：64 MB ## 题目描述 令 $n = 2^{63}$。 如题，已知一个长度为 $n$ 的数列 $\{a_i\}$（$0 \leq i c[0]) #define rc (p->c[1]) ``` 宏定义一会有用。 ### 修改 递归修改 $a_i…