会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
从0.5开始的C语言学习
by 才瓯&dianmancolonel
博客园
首页
新随笔
联系
订阅
管理
随笔 - 79
文章 - 0
评论 - 0
阅读 -
1236
2025年2月14日
可持久化权值线段树(主席树)笔记
摘要: 可持久化权值线段树(主席树)笔记 区别于普通线段树,权值线段树维护的信息不同 普通线段树:节点区间是序列的下标区间,维护区间最值,区间和等信息 权值线段树:节点区间是序列的值域,维护值域内数出现的次数 *图片引自董晓算法 给定一个区间,询问该区间内的第 \(k\) 小值是多少,暴力的方案就是每次都开
阅读全文
posted @ 2025-02-14 23:21 才瓯
阅读(6)
评论(0)
推荐(0)
编辑
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
Cpp语法基础(5)
补题(18)
从0.5开始的算法学习记录(45)
数论基础(5)
杂题(18)
随笔档案
2025年2月(17)
2025年1月(9)
2024年12月(25)
2024年11月(9)
2024年10月(19)
阅读排行榜
1. BFS入门笔记(83)
2. 斐波那契数列的优化方案(73)
3. Floyd多源最短路算法(47)
4. 20241018每日一题洛谷P2386(41)
5. 快速幂笔记(39)
推荐排行榜
1. 归并排序笔记(1)
点击右上角即可分享