摘要：A - Axis of Symmetry 一道非常有趣的题目。感觉官方题解不太详细啊……很多东西都没有点出来。 首先有一个结论：答案最多只有 \(4\)：水平竖直及两条斜率分别为 \(\pm 1\) 的直线。具体可以算出横纵坐标的最大最小值得到。 不过官方题解的思路是富有启发性的：考虑如果矩形间全部 阅读全文

摘要：写的有点乱，意识流 blog /yun 感谢 @Mr_Spade 对我的帮助。 从 Dsu on tree 到点分治 Dsu on Tree 的主要思想是轻重链剖分，使每个点作为根时，都继承重儿子的信息并快速加入根的影响，并对每个轻儿子暴力向重儿子合并。由于每个点被合并 \(O(\log n)\) 阅读全文

摘要：卡牌游戏 首先一定是翻一个前缀和一个后缀。 然后是答案具有单调性，于是二分答案 \(k\)，考虑是否存在方案满足极差 \(\le k\)。 考虑双指针，递增地枚举最大值 \(v\)，维护区间 \([l,r]\) 使 \(v-k \le a_l\le a_r\le v\)，然后检查两边的 \(b\) 阅读全文