莫队
文章平均质量分 61
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ1878 SDOI2009 HH的项链 【莫队】
BZOJ1878 SDOI2009 HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只好求助睿智...原创 2018-06-25 20:27:17 · 166 阅读 · 0 评论 -
BZOJ2038 2009国家集训队 小Z的袜子(hose) 【莫队】
BZOJ2038 2009国家集训队 小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意...原创 2018-06-25 20:32:24 · 138 阅读 · 0 评论 -
神奇的根号--莫队算法
神奇的根号–莫队算法 莫队这个根号我觉得是比分块灵活的,就在于他有许多的方式 0.先决条件 莫队的先决条件,在我看来就是两个 1:可以从区间[l,r][l,r][l,r]快速转移到[l,r+1][l,r−1][l+1,r][l−1,r][l,r+1][l,r−1][l+1,r][l−1,r][l,r+1][l,r-1][l+1,r][l-1,r] 2:时间允许O(n∗sqrt...原创 2018-07-03 22:09:22 · 398 阅读 · 0 评论 -
BZOJ4540 Hnoi2016 序列 【莫队+RMQ+单调栈预处理】*
BZOJ4540 Hnoi2016 序列 Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r≤n,求a[l:r]的不同子序列的最小值之和。例如,给定...原创 2018-07-31 10:14:47 · 212 阅读 · 0 评论