libohan

摘要： E 先考虑现状，发现如果一个区间合法那么右端点向右怎么移都是合法的，那这个就是双指针呀，然后如果O（n）判断显然是超时的，考虑维护相邻的顺序对的个数，如果其等于序列长度减一就合法 F 可以发现操作一一定用在操作二前面，那么我们肯定是找到一个最小值然后用一次操作一，接下来就可以分割成两个区间继续递归 阅读全文

摘要： D. 2026/9/14 首先发现对于一个点而言，旗帜是向上走和向左走的，维护，发现如果向上能走到的最后一个的前面是边界，就不行，然后如果这个点的上一个是边界，也不行 阅读全文

摘要： 首先看 \(T1\)，发现其实就是从大到小把每个数字留一个，剩下都变成前缀最大的数列，因为可以发现，让前缀尽量大是最优的，然后调一调过了，看 \(T2\)，先写了个每次询问都重新跑一遍的代码，时间复杂度是\(O(nlog(m)q*32)\)，发现只能拿45分，怎么办呢我们发现似乎每次的 \(p[i] 阅读全文

摘要： 首先看到 \(T1\)，手玩之后发现好像就是逆序对的数量 \(-1\) 或 \(-2\)，于是我们可以发现无论 \(A\) 怎么操作，\(B\) 都可以用 \(-1\) 或 \(-2\) 去保证每次稳定 \(-3\)，然后我们可以轻易发现答案只是关于逆序对的数量一直 \(-3\)，直到还剩 \(6\ 阅读全文

摘要： 先看 \(A\)，手玩一下，发现似乎 \(n <= maxi\) （\(maxi\) 是出现最多字符的出现个数）的时候直接从小到大排序就可以了，如果除开出现最多的字符，还有一种并且最多只有两个字符，或者没有另一种了就是 \(NO\)，然后发现似乎吧 \(maxi - n\) 个字符放在中间就可以了， 阅读全文

摘要： 首先看 \(A\)，花了一个小时，感觉其实都会，可以拆分成因子和数的连线，然后大概就是 \(nlog(n)\) 条边，然后就可以二分图匹配！！！！但是我不会二分图最大匹配！！！！！！！于是我准备加训并且在这次的休息日补习（和矩阵乘法），然后想了一个贪心做法（大样例过了）觉得可以过，交了，看 \(B\ 阅读全文

摘要： 知识点 二分图 可持久化线段树 题目 day2 比赛 a, b, d 剩下能补就补 阅读全文

摘要： 首先拿到比赛，看到比赛的第一题这么难，觉得没救了，然后我分析分析，发现似乎只会做一次操作，但是我以为交换的次数是每个数减去自己下标的绝对值之和，然后就想了两个小时，不会，然后两个小时候发现是逆序对数量，发现时间不早，果断跑路，然后看 \(B\)，感觉结论挺一眼的，手玩了玩，发现似乎及其正确，于是在赛 阅读全文

摘要： D. 先用一个set维护每个人的文职，发现每进来一个新人，都只会影响到他的前面和后面，用二分找到之后模拟就可以了，20分钟 E. 发现 A 会翻倍，然后发现 B 一定在这个扩大的字符串里，然后到oi-wiki复习一下，求出 B 在串中第一次出现的位置 pos，答案就是 pos − (B的长度)，由于 阅读全文

摘要： d. 前面看了好久，后面看到L最大只有10，那不直接暴搜完事了 e. 发现要子串中 A 的数量大于 B，所以遍历 A 时加 1，遍历 B 时减 1，然后发现每次只会改变一个，直接维护这个就可以了 阅读全文