摘要：1. 维护等差数列 例1：洛谷 P1438 无聊的数列（插入等差数列，单点查询） 这题有两个做法，第一个做法是用线段树维护等差数列，不过这里不多赘述，在下一个例子再详细介绍；第二个做法是用线段树维护差分数组，把单点查询转化为查询前缀和。 #include <bits/stdc++.h> using 阅读全文

摘要：区间MEX问题 MEX是什么 ​ MEX：指一个序列中最小没有出现过的自然数。 ​ 例如 $mex\left{1, 2, 0, 3\right} = 4$,$mex\left{5, 1, 2, 3\right} = 0$，$mex\left{0, 2, 1, 5\right} = 3$ ​ 在谈到区 阅读全文