摘要：题目大意 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， 阅读全文

摘要：莫队是一种对于询问的离线算法 时间复杂度：O（$n \sqrt n$） 大致思想就是 首先将询问离线，然后对原序列分块，使得每一个$l和r$都在一个块里 然后按照左节点排序，若所在的块相等，就比较右节点 c++ inline void update(int pos,int add) { ans =p 阅读全文