数颜色/维护队列(带修莫队)
数颜色/维护队列写完这题差不多直接1A?(第一次没吸氧,T了)题意:询问:求区间[l,r][l,r][l,r]之间有多少种不同的数字修改:修改某个位置的数字不强制在线思路:(带修莫队板子)基本与普通莫队一样,仅仅额外加上了时间这个维度(其实看代码更好懂),甚至按奇偶排序的小技巧也很好用!分块的大小也有讲究(当然也可以采用其他玄学分块):设分块大小为aaa,莫队算法时间复杂度...