摘要：
树状数组简介 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为$\log n$的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在$\log n$的复杂度下进行范围修改，但是这时只能 阅读全文
摘要：
在树状数组BIT后，第二篇极长的数据结构文章…… 0.引入 同样的引入：神题：A+B Problem 有几种方法怕有人说我博客很水就不放了，详情参见我的这篇博客。 1.线段树简介 之前可能学过树状数组，没错，这东西，和树状数组是 几乎 （记住说明文语言要准确严谨） 互通的，不过有一点不同（这里都针对 阅读全文
摘要：
写作原因 写作原因？水博客。 很简单。因为作者NOIP学校考试愉快的写崩了读优，写这篇博客以示警惕。 读入优化 读入优化？这是一个神奇的东西。为什么说它神奇呢？ 请看对比图： 对比图 （注：最下面一个是用了fread的读入优化） 附：test_io.in是一个从$1$~$10^7$的每一个数构成的输 阅读全文