Null_Resot
Null_Resot
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Null_Resot的博客
全部文章
/ 题解
(共1篇)
[算法学习]——可持久化权值线段树求区间第k小(主席树)
另一种阅读体验:算法学习——可持久化权值线段树求区间第k小(主席树) 前置知识 树状数组,线段树 (本文不讲) 权值线段树,树上二分,动态开点线段树(下文会讲) 前置知识讲解 权值线段树 虽然叫线段树,但事实上我们一般用树状数组去写权值线段树 并非像线段树那样维护数组下标区间中的信息,而是以权值为下...
C++
主席树
线段树
数据结构
2024-09-29
21
124