wondove

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

题目描述 输入 输出 Solution 普通莫队,对每个区间用树状数组维护权值的前缀和 没有权值的范围,不离散化也能水过 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std;...