浅笑~如夏

题目莫队第一题，照样先不理解，写板子。记板，记板。虽然不太典型，但也练练吧。思路最重要。//莫队算法 #include<bits/stdc++.h> #define N 50000 using namespace std; struct que{ int l; int r; int block; int id; bool operator < (const

题目首先，可以确定的是，这一定是一道数据结构的题，但是，题目询问的式子过于复杂，我们要先考虑化简一下。首先，吧get(l,r,x)变成get(r,x)−get(l−1,x)是非常显然的，新的get(n,x)，表示1…n有几个x首先，吧get(l,r,x)变成get(r,x)-get(l-1,x)是非常显然的，新的get(n,x)，表示1\dots n 有几个xget(l1,r1,x)get(l2,r