2021年8月22日
2021 8.21 模拟测试
摘要： #T1 将字母按字典序枚举，将每一个字母尽量往首位移动，若无法满足，则向下一个枚举，对于一个字母该移动多少位，答案应该是$pos-tot-1$，tot是前面要多少个字母被移动过，我们发现每一个字母对$tot$的影响是对从$pos$一直到末位，所以可以联想到树状数组或线段树的区间修改单点查值，用一个树 阅读全文
posted @ 2021-08-22 17:22 Socratize 阅读(64) 评论(1) 推荐(0)