摘要：前言 先是 "这位神仙" 写了这道题 $O(n\log n)$ 的做法。然后去他的博客上恰了一波。 然后发现这道题有 $O(n)$ 的做法的。其实也不难。 题目 题目链接：https://www.luogu.com.cn/problem/P3500 分别判断多个序列是否是另外一个序列删除若干个数字之 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2354 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都 阅读全文

摘要：题目 题目链接：https://jzoj.net/senior/ main/show/3798 思路 半签到题我居然没有做出来$qwq$。 设$cnt[x][1/2/3]$表示前$i$个子母中，字母$A,B,C$分别出现的次数。 那么一段区间$[l,r]$的$A,B,C$数量相同，当且仅当$cnt[ 阅读全文