会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YZHX
莫听穿林打叶声,何妨吟啸且徐行
博客园
首页
联系
管理
2019年10月1日
权值线段树&&可持久化线段树&&主席树
摘要: 权值线段树 顾名思义,就是以权值为下标建立的线段树。 现在让我们来考虑考虑上面那句话的产生的三个小问题: 1. 如果说权值作为下标了,那这颗线段树里存什么呢? ————— 这颗线段树中, 记录每个值出现的次数 2.权值很大怎么办?数组空间不够啊 ————— 可以先离散化,再记录 3.那权值线段树到底
阅读全文
posted @ 2019-10-01 16:58 yzhx
阅读(300)
评论(2)
推荐(1)
编辑
公告