![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
文章平均质量分 64
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【YBT2023寒假Day4 C】樱桃莓莓(交互)(四毛子分块)(线段树)
有一个黑盒操作满足交换律和结合律,有 n 个数,q 次询问,每次选 m 个下标,你要计算所有不包含那 m 个下标的数进行黑盒操作之后的结果。预处理不超过 4n 次,每次询问不超过 4(m+1) 次。(这里的一次是指使用一次黑盒操作)原创 2023-02-03 15:32:48 · 415 阅读 · 0 评论 -
【YBT2023寒假Day2 B】树上距离(分块)(LCA)(DP)
一棵树,边有边权,每次给出 l,r,x,求 x 号点走到编号在 l~r 之间最近的点的距离。原创 2023-01-29 22:41:18 · 495 阅读 · 0 评论 -
【UOJ 710】魔塔 OL(贪心)(四毛子分块)
有一个三维的网格,点有权值 a,b,维护三个操作:加入一个点,删除一个点, 把某一个 (1,x)(1,y)(1,y) 立方体里面的点拿出来,做一次操作的最小初始值。操作是你按某个顺序删点,先把你的值减 a,再加上 b,要保证你的数不会小于 0 的最小初始值。原创 2022-10-21 08:53:34 · 457 阅读 · 0 评论 -
【luogu P6779】rla1rmdq(分块)(树链剖分)
给你一个 n 个点的有根树,根给出,和一个值域在 1~n 的数组。然后 m 次操作,每次对于一个数组的区间 l~r,把它们的值都变成格子树上父亲的编号(如果是已经根就不变),或者求它们到根节点的路径长度的最小值。原创 2022-09-30 13:19:08 · 337 阅读 · 0 评论 -
【UOJ 454】打雪仗(通信题)(分块)
通信题。两个人 A 有一个 2n 的 01 的字符串,B 有 n 个要知道的位置。两个人可以传 01 给对方,然后最多的人不能传超过 4/3n(会多一点)个字符。要你操作,使得 B 知道每个位置是 0 是 1。原创 2022-08-11 08:38:51 · 176 阅读 · 0 评论 -
【ybt高效进阶6-2-5】余数之和(数学)(整除分块)
给你 n,k,要你计算 k mod 1 + k mod 2 + ... + k mod n。原创 2021-08-06 14:52:10 · 119 阅读 · 0 评论 -
【ybt金牌导航6-3-4】【luogu P1903】数颜色 / 维护队列(分块)(二分)
给你一个序列,要你支持一些操作:把一个数换成另一个数,查询一个区间中有多少个不同的数。原创 2021-07-09 10:58:53 · 152 阅读 · 0 评论 -
【ybt金牌导航6-3-3】【luogu P4135】偶数个数 / 作诗(分块)
给你一个数组,多次询问。每次问你数组的一个区间中,有多少个数的出现次数是正偶数次。原创 2021-07-08 18:35:08 · 118 阅读 · 0 评论 -
【ybt金牌导航6-3-2】区间计数(分块)(二分)
给你一个数组,要你支持几个操作:区间加值和查询一个区间有多少个大于等于某个值的数。原创 2021-07-08 11:45:54 · 156 阅读 · 0 评论 -
【ybt金牌导航5-2-5】【UOJ#33-UR #2】树上GCD
给你一个以 1 为根的树,问你有对于每个 1~n-1 的 i,有多少个点对,它们分别到它们 LCA 的距离的 GCD 是 i。原创 2021-05-31 21:25:08 · 191 阅读 · 0 评论 -
【nowcoder 218398】小G的约数
定义 F(n) 是 n 的约数的和,然后 G(n) 则是 1~F(n) 的和。然后问你 G(G(n)) 是多少。原创 2021-03-09 21:58:09 · 148 阅读 · 0 评论 -
【ybt金牌导航6-4-1】区间不同数 / 莫队例题
有一个序列,多次询问,每次问题一个区间内有多少种数。原创 2021-02-24 16:36:08 · 159 阅读 · 0 评论 -
【ybt金牌导航6-3-1】【luogu P4168】区间众数 / 蒲公英 / 分块例题
给出一个序列,每次求一个区间的众数。众数:出现次数最多的数,如果有多个数字,则选小的那个。强制在线。原创 2021-02-24 15:24:50 · 177 阅读 · 0 评论