摘要：
经过一年的调试......终于A了线段树的模板QAQ 线段树是什么： 线段树就是一棵完全二叉树，没啥好说的。线段树所存的不是一两个定值，而是一个$\large{区间}\(。“线段树”顾名思义就是存了一个个线段（区间）的值。线段树最大的作用也就是省掉了批量修改的时间。譬如如果你要给\)[114,514 阅读全文
摘要：
一个神奇的稀奇古怪的算法 算法优劣： 树状数组是用来维护区间的，应该是做区间问题时最常用的方法了（除了暴力）。树状数组的优点很明显：与线段树相比码量小，空间小，容易调试 ，与分块相比易理解，更快捷。然而缺点也是很致命的：它能做的事不多，一般都只是用来查找区间和、区间极值等问题。更复杂的区间维护就用不 阅读全文