![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法
文章平均质量分 80
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj3236:[Ahoi2013]作业:莫队算法+树状数组
有毒有毒……原创 2016-03-23 21:25:28 · 917 阅读 · 4 评论 -
Bzoj4241:历史研究:莫队算法
题目链接:4241:历史研究最近考莫队怎么考怎么挂……对莫队产生了一种莫名的感觉QAQ于是我看见什么都觉得是莫队……这是病得治……比如说这道题,上来先写了一发莫队套线段树,时间复杂度直接T了……放在这里当个板子吧,谁愿意看就看,愿意拖走就拖走,但是别交,我的线段树常数大极限数据21S……#include#include#include#include#include原创 2016-03-24 17:59:09 · 793 阅读 · 0 评论 -
Bzoj4540:[Hnoi2016]序列:莫队+RMQ
题目链接4540:[Hnoi2016]序列考虑莫队算法,在移动一个端点的时候,假设要处理的区间为[l,r]切向左扩大区间,最小值所在位置为k,那么a[k]的贡献为(r-k+1)*a[k],即[k,r]的新增序列都以a[k]为最小值还有一段区间[l,k-1]没有处理,设s[i]为以i为左端点的合法区间的答案,r[i]为i右侧第一个不大于a[i]的输的位置,那么s[i]=s[r[i]]+1ll原创 2016-06-20 15:43:44 · 645 阅读 · 0 评论