会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
djfuuxjz
博客园
首页
新随笔
联系
订阅
管理
2019年6月16日
20190616 权值线段树
摘要: 线段树咕咕咕 我来写一个好写的权值线段树的解析吧 权值线段树是什么 线段树每个点维护的是点的值,而权值线段树叶子点维护的是一个数出现的次数,父节点维护的是它代表的区间里的数出现的次数的和 权值线段树基本操作 其实权值线段树的基本操作与线段树没有太大的不同 建树 注意:由于一个叶子节点代表一个数出现的
阅读全文
posted @ 2019-06-16 10:44 djfuuxjz
阅读(162)
评论(0)
推荐(1)
编辑
公告