w4149

2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MB Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜

4241: 历史研究Time Limit: 80 Sec Memory Limit: 512 MB DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1JOI

不正常团伙 （莫队）9.27思路： std做法。 离线+ 线段树 将询问R 值排序，考虑维护一个数组A，表示当前询问R 值确定，对于每一个L 值答案是多少 假设一直R-1 时的数组A’，我们需要求R 的数组A 预处理处每个位置相同值的上一次出现位置prv[i]。 那么对于A 数组中所有prv[r]+1 到r 的位置，都要加v[r]，因为这些位置到r 的区间v[r] 只出现过1 次。 同

crf 的数数1 Description crf 从小就显现出了过人的天赋，他出生的第三天就证明了哥德巴赫猜想，第五天就证明了质 能方程，出生一星期之后，他觉得P 是否等于NP 这个问题比前面他证明的这些定理好玩多了，于 是他成为了一名计算机科学家。 在他开始接触计算机科学的第一天，他就已经刷遍了所有oj，这为他今后建立王国推行全民刷 题计划打下了坚实的基础。在他接触计算机科学一星期之后，