【原链接】 这篇太叼了！ pb_ds，比 STL 更强大的模板库。 upd. on 10.27 更新了优先队列的常数分析，增加了“万能头文件”的内容。 前言 之前看到过一篇关于 pb_ds 写得很好的文章，但现在找不到了；OI-wiki 上的内容的不太完整。那不如自己动手，丰衣足食。 当然，pb_ds 库中有很多东西 算竞 …

之前是不是从来没发过数据结构的笔记之类的？那是因为我数据结构太菜了，这几天狂刷数据结构题！ 模板 - 树状数组1 支持单点修改，并查询区间和的问题。 最经典的树状数组模板题，这里讲解一下如何操作。 树状数组其实维护的是前缀和，而两个前缀和相减就是区间和。 lowbit 求出该数最后一个1的位置。式子是 $x \And -x$。 线段树有一个底层，这…