摘要：
【原题题面】传送门 【题解大意】 莫队。这题未免太果。 【code】 #include<bits/stdc++.h> using namespace std; #define File "" #define ll long long #define ull unsigned long long in 阅读全文
摘要：
【原题题面】传送门 【题解大意】 用来练莫队，但是莫队开了O2才苟过去。 动态维护区间内的种类，开cnt[]记录一下便于判断。 【code】 //莫队 #include<bits/stdc++.h> using namespace std; #define File "" #define ll lo 阅读全文
摘要：
【原题题面】传送门 【题解大意】 都说了是莫队练习题。 考虑已知[l,r]区间的mex值时，如何求[l+1,r]的mex值。 比较a[l+1]与已知ans的大小，如果a[l+1]>ans或者a[l+1]<ans，均对答案没有影响。 如果a[l+1]==ans，考虑找到一个比当前ans更大且出现次数为 阅读全文
摘要：
本质 一种离线算法。思路比较自然。 适用范围 1.题目允许离线。 2.能以较低的时间复杂度拓展区间。 3.没有修改或者修改不是那么烦。 4.基于分块思想来进行优化，分块复杂度不行它也GG。 概述 已知区间[l,r]的答案时，将答案扩展到[l+1,r][l-1,r][l,r+1][l,r-1]区间。 阅读全文