shyyhs
shyyhs
全部文章
分类
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
题解(330)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
TA的专栏
440篇文章
0人订阅
lpt的小屋
415篇文章
3794人学习
AtCoder思维大提升
6篇文章
619人学习
kuangbin专题记录
0篇文章
0人学习
牛客每日一题推介(裙子计划~)
19篇文章
698人学习
全部文章
(共1篇)
主席树
来自专栏
前言 以前学的算法等于白学(点分治除外)>>,今天ac500后将系统学习以及记录主席树. 主席树 它是一个类似前缀的数据结构,通过每次在原有的树上更新需要更新的区间信息,从而达到区间查询的目的,可以把它看成一个差分效果?它一般把权值当成下标可以查询区间第k大,以及区间不同种类数等功能...
主席树
2022-04-12
0
247