摘要：
"传送门" 直接莫队即可。 cpp include include include include define MAXN 50005 struct Node { int l,r,num,ans; }G[MAXN]; int book[MAXN]; int cur[MAXN],rec[MAXN]; 阅读全文
摘要：
"传送门" 发现最多只有20行，所以开20个线段树处理即可。当然存在更优的做法，就是一行接着一行，变成一个线段树，节省空间。 cpp include include include define MAXN 1000006 define lson (rt 1) define sizel (((l+r) 阅读全文
摘要：
前言 对于一个维护区间的问题，最暴力的方法就是每次枚举区间，进行统计。 而这就是莫队的基本思路 但不过莫队的枚举是进行优化的，可以优化到$O(N\sqrt{N})$ 基本思路 首先：已知$[L,R]$的答案，那么求$[L 1,R]$ 、$[L+1,R]$ 、$[L,R 1]$、$[L,R+1]$的代 阅读全文