解决动态统计问题的两把利刃 ;目录; 1.1 线段树的结构 ;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;这样做的原理很简单以右图为例;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;1 线段树;2 矩形切割;2.1 线段切割;2.1 线段切割;2.1 线段切割;2.1 线段切割;2 矩