MingruiYang

摘要： 线段树学习笔记与总结 [toc] # 线段树 ## 引入 我们经常会遇到需要维护一个序列的问题，例如给定一个整数序列，每次操作会修改序列某个位置上的数，或是海间你序列巾某个区问内所有数的和，用“暴力"算法，单点修改的复杂度为 $O(1)$，询问区间和的单次复杂度为 $O(N)$。用前缀和算法，询问区 阅读全文