分块
文章平均质量分 66
ACTerminate
这个作者很懒,什么都没留下…
展开
-
BZOJ 2141 排队 [分块+树状数组]
BZOJ 2141 排队 [分块+树状数组]原创 2017-07-24 17:00:39 · 685 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 G. Xor [LCA+分块]
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 G. Xor [LCA+分块]原创 2017-09-17 12:03:46 · 960 阅读 · 0 评论 -
牛客练习赛10 E 数列查找 [莫队+分块]
牛客练习赛10 E 数列查找 [莫队+分块]原创 2018-01-20 18:32:57 · 400 阅读 · 0 评论 -
HDU 4467 Graph [分块]
题意 给你一张无向图,每条边有权值,点有0/1的权值,一共q个操作: 1. 修改一个点的权值。 2. 询问边两端的点权值为0 0、0 1、1 1的所有边权值和。 题解 首先暴力一点,我们用三个变量aa、ab、bb表示上述询问的三种情况。询问的时候直接输出答案,修改的时候遍历当前点所有的边,修改三个变量即可,但是这样显然是会TLE的,因此我们利用一个分块的思想,将点集合按照点的度分为两...原创 2018-07-18 16:56:42 · 230 阅读 · 0 评论