线段树
关注
分享
扫一扫
文章平均质量分 60
u011327476
这个作者很懒，什么都没留下…
展开
-
hdu5023 A Corrupt Mayor's Performance Art 线段树区间更新
每次操作可以对区间赋值，询问某一区间的值的集合基本想法是，每个区间都只保存一种颜色意思是 1 1 2 2 2 3 在线段树上只有区间 (1,1) (2), (2,2), (3) 是有颜色的 而其他的区间的颜色都为-1，表示该区间没颜色这样最终查询的时候就一直往下走，直到找到一个区间是有颜色的然后把这个颜色加入ans但是这样在查询的时候比较慢，所以可以维护 sum原创 2014-09-24 00:45:44 · 360 阅读 · 0 评论 -
hdu 4638 Group 单点修改和离线线段树
跟hdu4630如出一辙，但是思想上还是比较巧妙原创 2014-09-30 17:35:58 · 327 阅读 · 0 评论 -
hdu 4983 Wow! Such Sequence! 线段树
图样啊，还一直以为哪里原创 2014-10-02 10:32:49 · 290 阅读 · 0 评论 -
hdu 4747 Mex 线段树区间更新
http://www.cnblogs.com/kuangbin/p/3327674.html有大神博客在。原创 2014-10-13 08:19:15 · 450 阅读 · 0 评论 -
hdu 4902 Nice boat 线段树区间更新
第一个想法是标记maxv[o]表示区间最大值，如果原创 2014-10-05 09:58:29 · 262 阅读 · 0 评论 -
hdu4630 No Pain No Game 离线线段树+单点修改
求[L, R]的最大的最大公约数把[1, R]上每一个数的因子都拆出来如果某一个因子g上一次出现的位置prev[g] >= L则因子g可能是最大公约数我们可以枚举R这样就是线段树单点更新求区间最大值关键是更新的位置如果因子曾出现过，我们就用g去更新线段树在prev[g]上的值这样要求我们必须离线原创 2014-09-30 14:04:24 · 346 阅读 · 0 评论 -
poj 3264 Balanced Lineup 线段树
线段树原创 2015-04-03 17:28:41 · 292 阅读 · 0 评论