![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 75
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【牛客挑战赛48 E】速度即转发
题目题目链接:https://ac.nowcoder.com/acm/contest/11161/E给定一个长度为 nnn 的数组 aaa。支持 mmm 次操作:给定 l,r,kl,r,kl,r,k,求 [0,105][0,10^5][0,105] 内满足 ∑i=lrmax(ai−x,0)≥k\sum^{r}_{i=l}\max(a_i-x,0)\geq k∑i=lrmax(ai−x,0)≥k 的最大正整数 xxx。给定 x,yx,yx,y,将 axa_xax 修改为 yyy。n,m,原创 2021-03-20 07:36:56 · 141 阅读 · 0 评论 -
【洛谷P4178】Tree【分块】
题目:题目链接:https://www.luogu.com.cn/problem/P4178给你一棵树,以及这棵树上边的距离,问有多少对点它们两者间的距离小于等于kkk。思路:这道题是应该加强数据了。。。当然如果这道题不打算做点分治模板题的话可以不用O(nn logn)O(n\sqrt n\ \log \sqrt n)O(nn logn)分块在洛谷优秀的O2...原创 2019-12-20 22:00:19 · 221 阅读 · 0 评论 -
【JZOJ3362】数数【分块打表】
题目大意:题目链接:https://jzoj.net/senior/#main/show/3362优美数定义为该数各位可以分成两个集合使得这两个集合之和相等。求[A,B][A,B][A,B]之间的优美数个数。思路:对于任意一个数字,我们判断它是否是优美数要先将它每一位拆出来,然后用01背包判断。时间复杂度O(log10n ×maxsum)O(\log_{10}n\ \time...原创 2019-07-12 21:21:11 · 250 阅读 · 0 评论 -
【洛谷P3396】哈希冲突【分块】
根号算法好题。原创 2019-07-08 20:13:30 · 152 阅读 · 0 评论 -
【洛谷P4168】蒲公英【分块】
有点毒瘤的数据结构题。orz原创 2019-04-07 12:11:23 · 240 阅读 · 0 评论 -
【JZOJ4231】寻找神格【分块】
题目大意:一个长度为nnn的数列,要求支持444个操作:0 x y0\ x\ y0 x y,表示将位置xxx的数字增加yyy。1 x y z1\ x\ y\ z1 x y z,表示[x,y)[x,y)[x,y)中的数字全部加zzz。2 x y2\ x\ y2 ...原创 2019-01-20 20:16:12 · 208 阅读 · 0 评论 -
【POJ 3468】A Simple Problem with Integers【分块】
题目大意:题目链接:http://poj.org/problem?id=3468 给出一个初始数列,有两种操作:Q x yQ x yQ\ x\ y,输出这个数列xxx到yyy之间的数字和。C x y zC x&原创 2018-08-23 11:40:11 · 258 阅读 · 0 评论 -
【POJ 3264】平衡的阵容【分块】
题目大意:题目链接:http://poj.org/problem?id=3264 给出一个长度为nnn的数列,求第lll位到第rrr位的最大值减最小值。思路:RMQ做法:https://blog.csdn.net/SSL_ZYC/article/details/80422589 这道题也可以用分块做。当然线段树主席树也都可以。 简直比分块模板还简单。因为没有修改操作。 要求...原创 2018-09-16 21:30:22 · 179 阅读 · 0 评论 -
【洛谷P2801】教主的魔法【分块】【二分】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P2801给出一串数列,有两个操作:M x y z:M\ x\ y\ z:M x y z:将位置在xxx到yyy之间的数全部加上zzzA x&原创 2018-10-04 09:32:32 · 214 阅读 · 0 评论 -
【洛谷P3203】弹飞绵羊【分块】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P3203有nnn个装置,每个装置会把羊往后弹a[i]a[i]a[i],要求支持一下操作:1 x1\ x1 x,求从第xxx个弹射装置开始需要弹多少次才能把羊弹走。2 x y2\ x\ y2 x y,将第xxx个弹射装置的a[i]a[...原创 2018-12-05 16:39:58 · 277 阅读 · 0 评论 -
【洛谷P1198】最大数【分块】
分块水题。原创 2018-12-14 20:51:22 · 227 阅读 · 0 评论