随笔分类 -  数据结构之线段树

上一页 1 2
hdu1542线段树+离散化+扫描线
摘要：参考博客： http://blog.csdn.net/xingyeyongheng/article/details/8927732 总的来说就是用一条(假想的）线段去平行x轴从下往上扫描，扫描的过程中更新下底边的个数和长度综合（用线段树维护） 因为x的值可能会很大，所以就要用Hash表来进行离散化， 阅读全文
posted @ 2017-08-18 17:26 walfy 阅读(205) 评论(0) 推荐(0)
hdu1540线段树连续区间
摘要：模板题>.<当初学了一波又忘了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<iomanip> #inclu 阅读全文
posted @ 2017-07-04 18:58 walfy 阅读(170) 评论(0) 推荐(0)
Gym - 101102C线段树
摘要：Judge Bahosain was bored at ACM AmrahCPC 2016 as the winner of the contest had the first rank from the second hour until the end of the contest. Bahos 阅读全文
posted @ 2017-04-19 22:41 walfy 阅读(226) 评论(0) 推荐(0)
线段树模板
摘要：自己写的模板，方便以后查看 求最大值的： 求区间和： 区间更新的： 阅读全文
posted @ 2017-03-04 22:50 walfy 阅读(146) 评论(0) 推荐(0)
hdu1540线段树
摘要：https://vjudge.net/contest/66989#problem/I 阅读全文
posted @ 2017-03-04 15:54 walfy 阅读(131) 评论(0) 推荐(0)
hdu4027线段树
摘要：https://vjudge.net/contest/66989#problem/H 此题真是坑到爆！！说好的四舍五入害我改了一个多小时，不用四舍五入！！有好几个坑点，注意要交换l，r的位置，还有输出格式问题 阅读全文
posted @ 2017-03-04 13:23 walfy 阅读(541) 评论(0) 推荐(0)
poj3264线段数求最大最小值
摘要：链接：https://vjudge.net/contest/66989#problem/G 完完全全的水题，还是被坑了，一个return忘了写，de了半天bug！！ 阅读全文
posted @ 2017-03-03 16:28 walfy 阅读(240) 评论(0) 推荐(0)
zoj1610线段树区间覆盖
摘要：链接https://vjudge.net/contest/66989#problem/F 坑爹的线段树，一直用区间更新做，做了半天一点眉目都没有，只好搜题解，感觉好堕落，经常不会做就搜题解，以后一定要慢慢克服 阅读全文
posted @ 2017-03-03 15:37 walfy 阅读(1159) 评论(0) 推荐(0)
hdu1698线段树区间更新
摘要：题目链接：https://vjudge.net/contest/66989#problem/E 坑爹的线段树照着上一个线段树更新写的，结果发现有一个地方就是不对，找了半天，发现是延迟更新标记加错了！！！以后一定要小心这一点 不用query，用value【1】也能ac，但是时间要的多，不知道是为什么， 阅读全文
posted @ 2017-03-03 13:48 walfy 阅读(165) 评论(0) 推荐(0)

上一页 1 2