Null_Resot

分类

题解(1)

/ 注册

全部文章（共1篇）

[算法学习]——可持久化权值线段树求区间第k小（主席树）

另一种阅读体验：算法学习——可持久化权值线段树求区间第k小（主席树）前置知识树状数组，线段树（本文不讲）权值线段树，树上二分，动态开点线段树（下文会讲）前置知识讲解权值线段树虽然叫线段树，但事实上我们一般用树状数组去写权值线段树并非像线段树那样维护数组下标区间中的信息，而是以权值为下...

C++ 主席树线段树数据结构

2024-09-29

21 124