Memory of winter

摘要： 题目大意：一个长度为$n(n\leqslant5\times10^5)$的数组，有两个操作： 题解：分块，把每个块排个序（可以把数值为第一关键字，位置为第二关键字），整块的加就块上打$tag$，非整块的就暴力重构，查询就在每个块内求这个数出现位置，直接二分查找就行了。设块大小为$S$，修改复杂度$O 阅读全文