CodeForces 940F - Machine Learning （带修莫队）
题意：求区间数字出现次数的mex，带修改莫队算法小结问题：n个数，q次询问[l, r]内不重复数字个数。思路：由于区间数字种数不具有区间加和性质，故无法直接用线段数来处理。莫队算法是一种分块的思想，在已知[l,r]结果情况下，可以在O(1)的时间求出临近区间的解。如果将每个区间抽象成平面上的点，离线出所有区间结果的花费等价于求曼哈顿最小生成树。把区间分块，每块为root(q)，算法的时间复杂度为O...
