扫描线扫描线是一种另外的思想，只是其中会运用到线段树以求优化。所以不要将扫描线简单的并为线段树的一个小拓展。例题：https://www.luogu.com.cn/problem/P5490大意：求\(n\)个四边平行于坐标轴的矩形的面积并。思路：纵向分割图形我们考虑把这些纵向矩形分割。那么，总面积就

线段树\(2\)接上一讲https://www.cnblogs.com/yingxilin/p/18350988（没看的同学们可以先看这篇）上一讲里我们已经介绍了单点修改，区间查询的线段树了。在这一讲里，我们开始学习支持区间修改，区间查询的线段树。考虑之前的做法，之前的查询区间会被分为\(O(logn)\),从而求解，但因为

树状数组用处区间加，单点查询单点加，区间查询区间加，区间查询求逆序对……思想树状数组的思想对于线段树等结构来说比较抽象，所以我也懒得讲……在这我只讲一下我对于树组的理解，对于实战来说完全够用。先讲一个叫\(lowbit\)的东西，求一个数二进制下最后一个\(1\)的位置，比