浅笑~如夏

题目学习了一种新知识，根号分治，也叫bigsmall。其主旨思想就是把每个问题分成大于n  √  \sqrt{n}与小于n  √  \sqrt{n}的来考虑。对于这道题，我们可以对Y分类。记m=n  √  m=\sqrt{n} 1.如果Y≤m Y\leq m，可以用一个数组g[i]，表示当前集合中%i最小的数，每次询问是O(1)的，修改是O(m)的。 2.如果Y>m Y>m，我们