摘要：
# 普通线段树 ~~~cpp const int N = 2e5 + 10; int a[N]; struct info { int sum, maxx, minn; }; struct node { int lazy, len; info val; } seg[N > 1; build(id 阅读全文
摘要：
>* 扫描线能做什么？ >* 扫描线实际上是一种**思想**，而不是一种数据结构，它是一种**离线算法**，他将**事件点按照某种由你规定的顺序执行**后得到答案，一般需要**线段树或者树状数组**维护，同时有时也需要**离散化** >* 扫描线一般运用在图形上面，它和它的字面意思十分相似，就是一条 阅读全文