会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
……
童话镇里的星河
NULL_
博客园
首页
新随笔
联系
订阅
管理
2020年2月23日
学习笔记:权值线段树
摘要: 虽然题解很多,也有权值线段树,但我的和他们似乎 不尽相同 ,跑的也挺快。 所谓权值线段树,就是用线段树来存储权值。 那什么是权值呢?似乎小学~~初中~~学统计的时候了解到,他是 描述数在数据中比例大小的量 ,这里用作 此数出现的次数 。 建树 ~~做法显然~~。 我们用$cnt_i$表示第$i$个数
阅读全文
posted @ 2020-02-23 21:35 童话镇里的星河
阅读(263)
评论(2)
推荐(0)
编辑
公告