shyyhs

数据结构

DP专题(52) 图论(4) 多校补题(2) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数据结构（共1篇）

主席树来自专栏

前言以前学的算法等于白学(点分治除外)>>,今天ac500后将系统学习以及记录主席树. 主席树它是一个类似前缀的数据结构,通过每次在原有的树上更新需要更新的区间信息,从而达到区间查询的目的,可以把它看成一个差分效果?它一般把权值当成下标可以查询区间第k大,以及区间不同种类数等功能...

主席树

2022-04-12

0 366