前言

以前学的算法等于白学(点分治除外)>>,今天ac500后将系统学习以及记录主席树.

主席树

它是一个类似前缀的数据结构,通过每次在原有的树上更新需要更新的区间信息,从而达到区间查询的目的,可以把它看成一个差分效果?它一般把权值当成下标可以查询区间第k大,以及区间不同种类数等功能.它还可以区间修改~~~