
数据结构 分块
sega_handsome
这个作者很懒,什么都没留下…
展开
-
codeforces 551E GukiZ and GukiZiana 分块
参考:http://blog.youkuaiyun.com/discreeter/article/details/78184803 题目:https://vjudge.net/problem/CodeForces-551E 题意:给定一个长度为n的序列a,有两种操作:1 l r x:把区间[l,r]内的元素都加上x2 y:查询整个序列中值为y的元素的最远距离,若没有y输出−1心得: 这个奇怪的询问方式转载 2017-11-02 20:27:15 · 233 阅读 · 0 评论 -
hdu 4677 并查集+分块算法 好题 (2013多校联合)
参考;http://blog.youkuaiyun.com/auto_ac/article/details/10672865题意:点数n(n 对于每个询问(l, r),去掉(l,r)区间以外的所有点和其相关联的边,问剩下来的图的联通块的个数。转载 2017-11-29 20:49:23 · 336 阅读 · 0 评论 -
CDOJ 1292 卿学姐种花 暴力 分块 线段树
转自:卿学姐种花 题目连接:http://acm.uestc.edu.cn/#/problem/show/1292 Description众所周知,在喵哈哈村,有一个温柔善良的卿学姐。卿学姐喜欢和她一样美丽的花。所以卿学姐家的后院有很多的花坛。卿学姐有n 个花坛,一开始第i个花坛里有A[i]朵花。每过一段时间,卿学姐都会在花坛里种上新的花。作为一个聪明的学姐,卿学姐的种花方式也是与众不同 ,转载 2017-12-01 20:41:45 · 367 阅读 · 0 评论