2022年1月14日
数据结构 1.0
摘要： 扫描线 矩形面积并： 利用横线所截取的长度乘以纵向的差. 这里特别注意一下线段树中最底层表示的是一个点，但长度中需要维护线段. 所以不妨让线段树中的 $\mathrm{[l,r]}$ 区间实际维护 $\mathrm{[l, r+1)}$ 这条线段. #include <cstdio> #includ 阅读全文
posted @ 2022-01-14 23:51 guangheli 阅读(32) 评论(0) 推荐(0)