会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RRRR_wys
RRRR_wys
博客园
首页
新随笔
联系
订阅
管理
2018年6月22日
主席树学习笔记
摘要: 主席树学习笔记 说在前边: 1. 之前了解过主席树的基础的思想,但是没有系统学习过,所以打算通过一些题目重新学习。 POJ2104 1. 题意:静态区间查询 k th number 2. 思路:对每个位置开一颗权值线段树,维护前缀区间每个数字出现的次数,这样只需实现两棵线段树相减,利用简单的二分思想
阅读全文
posted @ 2018-06-22 02:36 RRRR_wys
阅读(274)
评论(0)
推荐(0)
编辑
公告
上去