2023年1月16日
F - Substring of Sorted String
摘要： 题目链接 题解（树状数组） 我们维护两个树状数组，一个记录 $1\sim i$ 中 $s_i>s_{i+1}$的数量，即逆序对数量，另一个记录 $1\sim i$ 中 $26$ 个字母的数量。 在修改时很好维护，先把原来的字母数量减 $1$ ，再新的字母数加 $1$ ，逆序对以类似方式维护。 重点在 阅读全文
posted @ 2023-01-16 10:53 incra 阅读(120) 评论(0) 推荐(1)