-
P16408 [Algo Beat Contest 004 D] Displaced Permutation 题解
简单题。 首先容易想到对整个序列询问 次即可还原出整个排列，于是只需要在剩下 次询问以内将排列排序。 发现左移不太好做，容易想到对一个区间操作后第一个元素跑到了最后，因此按照 到 的顺序复原即可。 询问次数 ，边询问边模拟即可，时间复杂度 。 Code1234567891011121314151617181920212223242526272829303132333435363738... -
2026 年 5 月日祭
树上处理技巧Link1 Link2 A - Lomsat gelral 树上启发式合并板子。 B - 线段树合并 / [Vani 有约会] 雨天的尾巴 线段树合并板子。 C - 最悪の記者 4 简单题，线段树合并板子，我咋调了半天。 D - 命运 简单题，线段树合并板子。感觉这两道题的技巧类似于 P5298，见过一道过后就很典了。 E - 重链剖分 / 树链剖分 树剖板子。 F ... -
记梦
日期是前一天的日期。 每天会记录若干个片段，一个梦可能会被拆为多个片段，一天晚上可能会做多个梦。 * 代表一个或两个字符。 2026.4.4 之前记录了一些印象比较深刻的梦。 我进入了一个奇怪的车站，进去后地面是一面网（在网上面站人）。后来坐电梯到了车站，车站空间极大并且光线昏暗。这里的所谓的列车像是一种大货车和火车的结合体，噪音极大，看着有点吓人。随后我被告知走错了地方，于是我又出站，走... -
2026 年 4 月日祭
数据结构专题 2Link A - SUM and REPLACE 板板势能线段树。 B - 带修莫队 / [国家集训队] 数颜色 / 维护队列 不会带修莫队 /ll。把修改看成时间轴即可，于是变成了三维莫队。 C - 一个简单的询问 四维莫队即可。也可以差分一下变成二维。 D - 访问 Visits 哦我有点烫了。考虑到 较大时跳的步数很少，于是可以暴力地跳，利用倍增或长剖；当 ... -
P15819 [JOI 2015 Final] 舞会 / Ball 题解
建议降蓝。 首先编号显然是不重要的，因为最后只让最大化权值。其次具体权值也是不重要的，因为我们只对权值进行比较，只关心它们之间的大小关系。另外这个所谓的队列其实是一个三叉树的结构，下文将在树形上讨论。 直接做是困难的，容易想到二分答案转判定。设答案 ，那么我们把权值 的视为 ，权值 的视为 ，可以先把确定的权值填到树上，我们的目标是让根节点成为 。由题意可知，一个节点是 当且仅当它至少... -
日记
Here’s something encrypted, password is required to continue reading.
-
联合省选 2026 游记
还是写一篇正经的游记，主要是 @O_v_O 想看。 本文中的排名都是指在 SC 范围内。 省流：三倍队线外一名，欢迎来核爆我。 2026.3.7 之前CSP-S2025 与 NOIP2025 都考得不好，怎么会是呢。 我承认我的水平远不如同省同年级的许多大神，但我不认为我的水平也像这两场比赛的分数一样平庸。甚至在 9 月，我的教练还希望（有点开玩笑的语气）我 E 类。可我在正赛中就从未展示出... -
OI 就是个巨大的 recall！
骗你的，不管是 replace 还是 recollector 都是 recall 考虑到 replace 的一个重排是 recalpe recollector 的错误拼写是 recallector 另外 starmap 的下发 grader 中还有个 recall（指手写 bitset） 所以 OI 就是个巨大的 recall！ -
2026 年 3 月日祭
数据结构专题 1Link A - ふたつのアンテナ (Two Antennas) 太牛了，没想到打个 tag 就可以达到删除的效果。显然离线下来做扫描线，用线段树维护一下区间最大值、最小值和最大答案，那么加点和删点就是单点更新，其中删点是把最大值设为极小值最小值设为极大值；新增一个点 ，相当于对于一个区间，用 与最小值或最大值作差并更新最大答案，这也是可以维护的。时间复杂度 。 B -... -
P15407 [NOISG 2026 Prelim] 米浴的数据结构课 题解
没场切，遂写题解。 话说我不是十几天前才做过 P3345 吗，我怎么没场切这题。/ll 设点权和为 。求动态重心主要有以下三种方法： 重心是 DFS 序最大的、满足子树权值和 的点。此方法需要使用线段树维护区间子树权值和最大值。 在 DFS 序上，设第一个权值的前缀和 的点是 ，那么 在重心的子树中，也即重心是 的祖先，且是离 最近的满足子树权值和 的祖先。此方法需要使用线段树...
