随笔分类 -  线段树类型

摘要:https://www.cnblogs.com/zyf0163/p/4749042.html 主要是看的这篇 https://blog.csdn.net/weixin_42165981/article/details/81154209 主席树一般还是开40倍吧。 http://acm.hdu.edu 阅读全文
posted @ 2019-07-17 13:16 downrainsun 阅读(274) 评论(0) 推荐(1)
摘要:http://www.cnblogs.com/Konjakmoyu/p/6050343.html 关于扫描线的理解 https://vjudge.net/contest/242515#problem/F Atlantis HDU - 1542 这个题目是求总的矩形覆盖面积。线段树中的点表示的是一段区 阅读全文
posted @ 2019-04-12 20:32 downrainsun 阅读(325) 评论(0) 推荐(1)
摘要:https://vjudge.net/contest/213797#problem/A习题集 求区间最大值 A - 敌兵布阵 HDU - 1166 求区间和。 I Hate It HDU - 1754 区间最大值。 区间修改加区间求和 A Simple Problem with Integers P 阅读全文
posted @ 2019-02-07 23:03 downrainsun 阅读(228) 评论(0) 推荐(1)
摘要:https://vjudge.net/contest/262670#problem/B 线段树 https://vjudge.net/contest/230809#problem/T 题目链接。后面两题比较难。 add与sum操作的时间复杂度都是logn的,(和二分有点相似,在时间复杂度方面),如果 阅读全文
posted @ 2018-11-26 14:02 downrainsun 阅读(883) 评论(0) 推荐(1)