
--------莫队算法
文章平均质量分 87
StrideTG
这个作者很懒,什么都没留下…
展开
-
【bzoj4939】掉进兔子洞
Time Limit: 80 Sec Memory Limit: 512 MB Description 一个长为 n 的序列 a。 有 m 个询问,每次询问三个区间,把三个区间中同时出现的数一个一个删掉,问最后三个区间剩下的数的个数和,询问独立。 注意这里删掉指的是一个一个删,不是把等于这个值的数直接删完, 比如三个区间是 [1,2,2,3,3,3,3] , [...原创 2018-02-25 23:01:54 · 381 阅读 · 0 评论 -
【bzoj4810】由乃的玉米田
Time Limit: 30 Sec Memory Limit: 256 MB Description 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决定出个数据结构题 这个题是这样的: 给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一...原创 2018-02-23 08:56:41 · 298 阅读 · 0 评论