会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
A星际穿越
大二咸鱼X﹏X
博客园
首页
新随笔
联系
订阅
管理
2018年8月25日
主席树摘要
摘要: 介绍&主要用途 主席树,据说由fotile大佬因不会划分树而发明。由于大佬名字缩写为HJT而被Seter大佬命名为主席树。 主要用于查询区间第k值。 原理 首先离散化,对每个节点i建一棵[1,i]的权值线段树。这里用到了前缀和思想并且满足可加减性。但这会MLE。然后我们发现,对于每个点的线段树,它和
阅读全文
posted @ 2018-08-25 14:36 A星际穿越
阅读(204)
评论(0)
推荐(0)
编辑
公告