rt.

在讨论《求刚刚 CF DIv.2 E 做法》回复：

@[Priestess_SLG](luogu://user/1254235) 谢谢

在讨论《求刚刚 CF DIv.2 E 做法》回复：

@[cinis](luogu://user/179561)@[aaa_Pigeon](luogu://user/487383) 谢谢

rt。

如果你使用了换根并且记录了最大值和不同来源次大值，那么在换根用父亲 $u$ 更新儿子 $v$ 时，对于钦定了 $v$ 必选的状态要提前加上 $F_u$。 这是因为在用 $u$ 更新前 $v$ 的状态是与 $u$ 无关的。如果作为起点并用了磁铁时它可以多吸取 $u$ 节点上的铁球。

rt.

rt，一直不知道哪错了，泵。 ```cpp #include #define ll long long using namespace std; template inline void read(T &x){ T w=1; x=0; char c=getchar(); while(!isdigit(c)){ if(c…

注意所有数组的清空操作最好在每次输完答案后处理，并且最好出现过的数组都清空一遍。

不写题意了，没什么用。 # R46 T3 [AT_agc019_d [AGC019D] Shift and Flip](https://www.luogu.com.cn/problem/AT_agc019_d) ## 思路 首先把 $A$ 的循环位移变为 $B$ 的循环位移，可以把 $B$ 复制三遍变为左右位移。 考虑…

在文章《题解：P5102 [JOI 2016 Final] 领地 / Territory》发表评论：

%%%

# [CF612E Square Root of Permutation](https://www.luogu.com.cn/problem/CF612E) 考虑 $i\to p_i$ 连边，发现会形成若干个偶环和奇环，再考虑平方后环的变化，发现奇环依旧是奇环，但是会变成先原环上奇数点后偶数点，偶环则是会分裂为两个点数…

# R42 T1 [P14460 【MX-S10-T1】『FeOI-4』寻雾启示](https://www.luogu.com.cn/problem/P14460) ## 题意 给定 $m,k,t_1,t_2$，现在有一个人从 $0$ 点出发，$0$ 点每隔 $k$ 秒会刷新一个羊毛，当处于 $0$ 点时，可以拿走目前…

在文章《新的做法》发表评论：

%%%%%%%

如果你 WA on #9 #10，注意你杜教筛中求一段 $[l,r]$ 的平方和是否计算时对 $r,l-1$ 都事先取模了一下。

# 基本 顾名思义，就是通过不同数据结构的套嵌产生一种新的数据结构，使得这个数据结构拥有更多的作用。 树套树的常数与空间巨大，谨慎使用。 # 线段树套平衡树 比较常见，一般用于处理区间第 $k$ 排名，区间前驱、后继，区间某个数排名等问题。支持在线处理。 具体地，就是在每个线段树节点上开一棵平衡树，那么每一层的空间为…

在文章《P11516 Sol》发表评论：

orz%%%

[P13078 [NOISG 2019] Rigged Roads](https://www.luogu.com.cn/problem/P13078) # 题意 给定一个 $n$ 个点 $m$ 条边的无向连通图，第 $i$ 条边编号为 $i$，现在给定一个生成树边集 $R$，求一个长度为 $m$ 的字典序最小的排列 $…

在文章《题解：P11516 [CCO 2024] Summer Driving》发表评论：

%%%

在讨论《求贪心正确性证明或hack》回复：

@[SalN](luogu://user/371825) stO%%%Orz 感谢证明

# R33 T3 [P13785 [eJOI 2022] Longest Unfriendly Subsequence](https://www.luogu.com.cn/problem/P13785) ## 题意 称一个长度为 $n$ 序列的 $b$ 是不友好的，当且仅当： - $\forall i\in[1,n],…

如题。 贪心策略为对于一个对角线上的有交的冲突集合，从上往下枚举，每次若出现冲突对，则将答案加一，然后忽略这个冲突对的横和竖方案的影响。每次取的横和竖的冲突对一定是三个点中行坐标最小的点最小的两个。 代码实现为先把竖线标记出来，然后正常扫点，每遇到一个横线方案就将答案加一，然后把这个横线覆盖的行坐标最小的竖线取消标记。…

在文章《题解：P10764 [BalticOI 2024] Wall》发表评论：

%%%

# [P11333 [NOISG 2020 Finals] Discharging](https://www.luogu.com.cn/problem/P11333) ## 题意 给定一个长度为 $n$ 的正整数序列 $a$，可以划分为若干段。假设划分为 $k$ 段，设每一段的最大值为 $v_i$，设 $s_i$ 表示…

很好的串串题，使我大脑旋转。 # Day -114514~0 疯狂地打模拟赛，打了30多套~~shi~~优质的模拟赛，积累了一堆trick。 ~~（虽然原题大赛。）~~ 其中的[这题](https://www.luogu.com.cn/problem/P13342)更是让我见到一个非常巧妙的树上两点路径最大边的转换，用…

[P13342 [EGOI 2025] Wind Turbines / 风力涡轮机](https://www.luogu.com.cn/problem/P13342) 很好的风力，使我脑子旋转。 ## 题意 给定一个 $n$ 个点 $m$ 条边的无向连通图，每条边有边权，现在给定 $q$ 次询问，每次询问给定 $l,r…

在文章《题解：P13342 [EGOI 2025] 风力涡轮机》发表评论：

%%%

在讨论《CSP能用快读快写吗》回复：

@[aeifean](luogu://user/1313387) 好的谢谢

在讨论《CSP能用快读快写吗》回复：

@[esgojg](luogu://user/815094)@[缪凌锴_Mathew](luogu://user/372409)@[yanzihao6688](luogu://user/1152801)@[koukilee](luogu://user/907119)谢谢

rt，之前还没这个习惯，所以不知道能不能用下面这个快读快写 ```cpp template inline void read(T &x){ T w=1; x=0; char c=getchar(); while(!isdigit(c)){ if(c=='-') w=-1; c=getchar(); } while(is…

# R28 T4 [P6811 「MCOI-02」Build Battle 建筑大师](https://www.luogu.com.cn/problem/P6811) ## 题意 给定 $n,q$，有 $q$ 次询问，每次询问给定一个 $m$，则有 $a_i=((i-1)\bmod m)+1$，求长度为 $n$ 的序列…