摘要：待修改莫队裸题。。。 当莫队有修改操作时，只要记录每个询问的时间，在两次询问之间修改就可以了。 可以证明时间复杂度是O(n^(5/3))的 具体看代码。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #includ 阅读全文

摘要：离线。将大小离散，然后用莫队更新树状数组和答案就可以了。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace 阅读全文

摘要：莫队模板题。转移时O(1)维护一下总方案数与相同颜色方案数就可以了。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using nam 阅读全文

摘要：题目大意： 给出一个序列和m个询问，每个询问求[l,r]中权值∈[a,b]的权值的种类数。 由于询问是离线的，考虑莫队。显然可以用修改和查询为O(log2n)的树状数组维护权值种类数，但这种做法的总时间复杂度是O(n*sqrt(n)*log2m)，可能会TLE。 注意到总共有O(m)个查询、O(n* 阅读全文