2024/01/22(#11)：下方

是的。

拖更了 INF 年，摆完了。

このまま奪って隠して忘れたい
就这样被剥夺隐藏起来想忘却一切

****，一篇都凑不齐了吗。

将数字排序转化为 01 排序，答案是最右侧的 $0$ 的就位时间。

设第 $i$ 个 $0$ 的就位时间是 $f_i$ ，如果其向左交换的过程中碰到了 $0$ ，那么答案是 $f_{i-1}+1$ ，否则就是前面 $1$ 的个数 $p_i-i$ 加上一个 $p_i\bmod 2$ （ $p_i$ 代表其位置）。

考虑当前有 $i$ 个 $0$ ，从第 $pre$ 个 $0$ 开始没有归位，其代价暴力拆开后是 $m-i$ ，长成这样：

$f_m = \max_{i=pre}^m \{p_i-i+(p_i \bmod 2) + (m - i)\}$

枚举 $m$ ，线段树维护即可。代码。

我们维护当前出现所有数的 $\operatorname{lcm}$ 即可很方便地判断，直接数位 DP 即可。代码。

相当于求出 $a$ 的置换再进行字符串匹配。可以动态对 $b$ 进行扫描，使用权值树状数组将 KMP 的相等判定改掉，记录其值域的前驱后继的位置，然后匹配的时候要满足它们之间的位置关系。代码。

由于它给的是随机图，因此我们要给他搞一些特殊标识使得这张图可以被我们识别。找到度数最大的五个点，然后给它上一个环即可。代码。

所以这玩意儿能过是什么鬼啊？？

#import<time.h>
main(){int t=time(0);puts(t&1?"mark 0":"ok");while(t==time(0));}

直接根号分治做完了，卡常题。代码。

好像，这种东西不更新，就没有效率。

今天就这样吧，明天再加更！！