摘要: C. Rotate and Sum Query 如果没有第一种查询,只要直接做前缀和就行。 即使有第一种查询,也不必真的去移动元素,只要把下标整体偏移一下,记住“原序列中每个元素现在排在第几位”,就能知道想要的区间和在原序列的哪一段! 代码实现 #include <bits/stdc++.h> #d 阅读全文