123asdf123

摘要： 很久以前打第一场 ARC 时的 B 题，现在差点都还没做出来…… 不会写平衡树，因此考虑其它做法。 观察样例二，发现答案好似就是把串往下和往右滚动了几下。 再想一下，发现每两次旋转都可以视为滚动，考虑两次两次计算贡献，如果是奇数次最后一次单独处理。 假设每一个数代表一小块，那么滚动好像是这样的（由于 阅读全文