摘要： 前言 今天机房莫名掀起了一股学习主席树的浪潮，然而这对于早几天接触主席树的我，岂不是个XXX的好机会= = 然而我是一个正直的人，所以就把这些鬼东西扔出来，顺便给自己做个小结 静态主席树 顾名思义，就是静态的，不带修改的主席树 很简单的东西，用前缀和维护的，可以查询区间$k$小值的数据结构，然而只有 阅读全文