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

浙公网安备 33010602011771号