摘要：题目链接 题解（树状数组） 我们维护两个树状数组，一个记录 $1\sim i$ 中 $s_i>s_{i+1}$的数量，即逆序对数量，另一个记录 $1\sim i$ 中 $26$ 个字母的数量。 在修改时很好维护，先把原来的字母数量减 $1$ ，再新的字母数加 $1$ ，逆序对以类似方式维护。 重点在 阅读全文

摘要：思路 这里我们要注意以下几点： 字符串哈希自然溢出（$\pmod 2^64$）会被卡，会$WA~5$个点 注意有模数的时候不要用$unsigned\ long \ long$类型 代码 #include <iostream> using namespace std; typedef long lon 阅读全文