![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
文章平均质量分 78
w4149
无
展开
-
浅谈莫队 BZOJ 2038 小Z的袜子 (莫队 分块)
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MB Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜原创 2017-07-06 11:46:51 · 502 阅读 · 1 评论 -
BZOJ 4241 历史研究 (回滚莫队)
4241: 历史研究Time Limit: 80 Sec Memory Limit: 512 MB DescriptionIOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间,大约每天发生一件。 事件有种类之分。第i天(1JOI原创 2017-07-25 14:41:00 · 656 阅读 · 0 评论 -
不正常团伙 (离线线段树 莫队)
不正常团伙 (莫队)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 次。 同原创 2017-09-27 15:18:25 · 310 阅读 · 0 评论 -
crf 的数数 (树状数组 离线操作)
crf 的数数1 Description crf 从小就显现出了过人的天赋,他出生的第三天就证明了哥德巴赫猜想,第五天就证明了质 能方程,出生一星期之后,他觉得P 是否等于NP 这个问题比前面他证明的这些定理好玩多了,于 是他成为了一名计算机科学家。 在他开始接触计算机科学的第一天,他就已经刷遍了所有oj,这为他今后建立王国推行全民刷 题计划打下了坚实的基础。在他接触计算机科学一星期之后,原创 2017-09-11 15:41:06 · 293 阅读 · 0 评论