摘要: 定义 线段树学习 权值线段树和线段树类似,只是维护的数据不一样而已。权值线段树的叶节点维护的是数据出现的次数。 为了防止数据过大,一般先离散化数据再使用权值线段树维护。 主席树的前置技能为权值线段树。 权值线段树可以解决: 实现 P3369 【模板】普通平衡树 #include<bits/stdc+ 阅读全文
posted @ 2019-09-07 23:25 Vivid-BinGo 阅读(165) 评论(0) 推荐(1)