数据结构专题 2Link
A - SUM and REPLACE
板板势能线段树。
B - 带修莫队 / [国家集训队] 数颜色 / 维护队列
不会带修莫队 /ll。把修改看成时间轴即可，于是变成了三维莫队。
C - 一个简单的询问
四维莫队即可。也可以差分一下变成二维。
D - 访问 Visits
哦我有点烫了。考虑到 较大时跳的步数很少，于是可以暴力地跳，利用倍增或长剖；当 ...
建议降蓝。
首先编号显然是不重要的，因为最后只让最大化权值。其次具体权值也是不重要的，因为我们只对权值进行比较，只关心它们之间的大小关系。另外这个所谓的队列其实是一个三叉树的结构，下文将在树形上讨论。
直接做是困难的，容易想到二分答案转判定。设答案 ，那么我们把权值 的视为 ，权值 的视为 ，可以先把确定的权值填到树上，我们的目标是让根节点成为 。由题意可知，一个节点是 当且仅当它至少...
还是写一篇正经的游记，主要是 @O_v_O 想看。
本文中的排名都是指在 SC 范围内。
省流：三倍队线外一名，欢迎来核爆我。
2026.3.7 之前CSP-S2025 与 NOIP2025 都考得不好，怎么会是呢。
我承认我的水平远不如同省同年级的许多大神，但我不认为我的水平也像这两场比赛的分数一样平庸。甚至在 9 月，我的教练还希望（有点开玩笑的语气）我 E 类。可我在正赛中就从未展示出...
骗你的，不管是 replace 还是 recollector 都是 recall
考虑到 replace 的一个重排是 recalpe
recollector 的错误拼写是 recallector
另外 starmap 的下发 grader 中还有个 recall（指手写 bitset）
所以 OI 就是个巨大的 recall！
数据结构专题 1Link
A - ふたつのアンテナ (Two Antennas)
太牛了，没想到打个 tag 就可以达到删除的效果。显然离线下来做扫描线，用线段树维护一下区间最大值、最小值和最大答案，那么加点和删点就是单点更新，其中删点是把最大值设为极小值最小值设为极大值；新增一个点 ，相当于对于一个区间，用 与最小值或最大值作差并更新最大答案，这也是可以维护的。时间复杂度 。
B -...
没场切，遂写题解。
话说我不是十几天前才做过 P3345 吗，我怎么没场切这题。/ll
设点权和为 。求动态重心主要有以下三种方法：
重心是 DFS 序最大的、满足子树权值和 的点。此方法需要使用线段树维护区间子树权值和最大值。
在 DFS 序上，设第一个权值的前缀和 的点是 ，那么 在重心的子树中，也即重心是 的祖先，且是离 最近的满足子树权值和 的祖先。此方法需要使用线段树...
场切了，遂写题解。
首先把形如 1 u w 的边理解成点 的点权 。为方便，删去点 ，将剩下的点编号减去 ，并令 。不妨只保留这 个点的最小生成树。于是题意转化为，对于每个 求出：在 个点中选择 个点，并保留树的一些边，使得选择的 个点恰在 个连通块中，点权和与边权和之和的最小值。
显然， 时选的点一定是 时选的点再加一个点。考虑 的情况，设 是点权最小的点，显然直接选择...
梦熊集训梦熊集训是什么打板子大赛吗。
选择性地记录了部分题目。
Link
Day 1 : 分块思想 & 莫队其实这天是 1 月 31 日。
分块是会的，莫队是不会的。后者是，对于一些静态问题，若支持 增删点，那么可以 处理所有询问。具体地，按照询问左端点所属块的编号为第一关键字，询问右端点为第二关键字，对所有询问排序并依次处理。考虑分析时间复杂度，两个询问之间，左端点只会移动 ...
只能说我对树形 DP 的理解还是太狭隘了，甚至没想过可以两维都表示点。
设 表示 子树内的点（不含 ）。求平方是难受的，考虑经典 trick，转化为求有多少对串串相同。设 表示 以 开头的串串 和 以 开头的串串 匹配的方案数，显然它当且仅当 时有值，且有 。因为涉及到子树，所以这个转移在 dfs 序上就是一个矩形的形式，做一下二维后缀和即可，详见代码。时间复杂度 。
Submi...
菜完了，1:33 才写完 E，然后网络炸了没交上去，1:35 网络又好了，后来才知道是路由器 1:30 自动重启，被路由器做局了。
因为 单增，所以若 显然无解。考虑一种特殊情况，即 ，此时原式恰好等于 。考虑把 序列看成是从 中删了一些数，那么对于相邻两项 和 ，若不删除它们中间的数，那么贡献是 ；若删除它们中间的数，那么贡献是 。为了让删数过后原式 ，我们需要让 。简单推导得出...
