线段树学习笔记

线段树是一种很实用的数据结构，所以也要学习一下。线段树是用来处理区间问题的，复杂度能到达 $O(\log n)$。就以洛谷的模板题 线段树 1 为例吧。