分块
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
分块入门
分块——一巴掌把题拍扁的算法 就是把序列分成块,每块内部暴力处理,外部打标记的算法 时间往往是n*(m+n/m)很容易得出当m=根号n是最小 所以n<=1e5时往往适用 ORZ hzwer https://loj.ac/problem/6277 题目描述 给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一个数字 n...原创 2018-11-05 20:39:06 · 293 阅读 · 0 评论 -
[Violet]蒲公英
题链:https://www.luogu.org/problemnew/show/P4168 这是一道神仙题 首先分块,答案可能是夹在中间的块或者是两边的数 预处理出任意一段块的众数 再每块用前缀和 每次询问暴力就好了 有点语无伦次,看代码 #include<cstdio> #include<algorithm> #include<iost...原创 2019-03-16 09:45:54 · 300 阅读 · 0 评论