分块、莫队
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
小Z的袜子--莫队
【分块·莫队】小Z的袜子Time Limit:10000MS Memory Limit:524288K Case Time Limit:1000MSDescription作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z原创 2017-02-19 23:33:52 · 372 阅读 · 0 评论 -
作诗--莫队
【分块·莫队】作诗Time Limit:30000MS Memory Limit:131072K Case Time Limit:3000MSDescription神犇SJY虐完HEOI之后给傻×LYD出了一题: SHY是T国的公主,平时的一大爱好是作诗。 由于时间紧迫,SHY作完诗之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中原创 2017-02-19 23:47:47 · 357 阅读 · 0 评论 -
HN2015集训 永远亭的竹笋采摘
第一反应肯定是dp啦,然后就会愉快的T成一头象拔蚌。 那么,说说正解吧。 显然,选取的区间一定可以是两头为差值最小的。那就好办了,只需要预处理出所有的这样的区间,再dp即可,由于数据是随机生成的,所以这样的区间不会太多,有人验证了,好像是O(n)级别的。 预处理怎么搞?分块优化,pre[i][j]表示在第i块内的数,与j差值的最小值。每一块内的数取出来排序,两个下标跟着动就行了。 然后把那些原创 2017-05-26 14:46:04 · 704 阅读 · 0 评论