摘要：这个题的灵感来自与前几天做的一个题，思路想好之后，忽然发现自己好想会做这类题目了，不过还是要折腾老久，因为好多细节处理不好。 wa了好多好多次了，终于加了个mod就过了，尼玛。。。。。。 [code lang="cpp"] i64 query(int pos) { i64 sum = 0 ; while(pos > 0 ) { sum += f[pos] %mod; pos -= lowbit(pos); } return sum; } void update(int pos,i64 val) { while(pos <= nn) { f[pos] += val 阅读全文