写在前面：本蒟蒻并没有足够的实力与自信去完成这样一件作品，所谓的“优化”也不过是我个人拙劣理解，但是形成这样一个完整的知识框架必然有益无害，与我而言，这件事一定要做，所以本蒟蒻会坚持很长时间，去完善本篇博客。因此本博客在某种意义上相当于我个人成长记录，在它逐渐成型的过程中必然伴随着漏洞，谬误，以及幼稚的思考与拙劣的模仿，不管阅读这篇博客的您是某位学弟，同学，陌生人甚至是未来某一天的我自己，都请您善待我这篇粗浅的“处女作”，毕竟在本人短暂且并不平坦的OI生涯中，这也算一份回忆录，承载了一段旧时光。希望未来在写UPD的时候，我能想起这段小有缺憾的美好时光。
## 线段树