主席树

前言


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

主席树


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

lpt的小屋 文章被收录于专栏

我想要一份甜甜的爱情

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务