摘要： 传送门 赛时 NT 了到十一点才明白操作 1 放到差分序列上就是直接做 将这段区间单拎出来，其差分序列的和为零 那么最小操作次数就是 \(\frac{\sum |d_i|}{2}\) 然后版本问题可以用操作树解决 对于卡空间的可持久化题：要是支持回退的话可以康康能不能用操作树避免可持久化 发现翻转一 阅读全文

摘要： 传送门 赛时根本没意识到自己写了个完全没有正确性的做法，结果它跑过了 60 pts 发现这个题要输出实数，允许的误差范围还大的离谱啊 交个卡时随机试试？ 对于一个随机串 \(t\)，它对每个能匹配它的 \(s\)，设共有 \(k\) 个，产生 \(\frac{1}{k}\) 的贡献 发现不太对，如果 阅读全文