2020年11月25日
扫描线
摘要： 其实并不能很熟练的写出代码，开此博客简单整理一下代码实现。 扫描线使用线段树的操作来实现。 对于这个线段树，可不是简单的线段树。我们维护的区间也很神奇…… 对于 \(l,r\) 我们其实维护的是区间 \(\left[que[l],que[r+1]\right)\) 因为对于每一个区间加操作，一定会有 阅读全文
posted @ 2020-11-25 10:45 nao-nao 阅读(38) 评论(0) 推荐(0) 编辑