会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LG017
喜欢数据结构捏
首页
联系
留言板
友链
数独
FUN
图寻
OIer Db NG
管理
随笔 - 149
文章 - 0
评论 - 4
阅读 -
1060
念两句诗
江畔何人初见月,江月何年初照人?
【唐代】张若虚《春江花月夜》
随笔分类 -
高级数据结构
/
线段树
/
树套树
P2617 Dynamic Rankings
摘要:P2617 Dynamic Rankings 题目描述 给定一个含有
n
个数的序列
a
1
,
a
2
…
a
n
,需要支持两种操作: Q l r k 表示查询下标在区间
[
l
,
r
]
中的第
k
小的数 C x y 表示将
a
x
改为
y
【数
阅读全文
posted @
2025-01-07 18:50
liuboom
阅读(4)
评论(0)
推荐(0)
编辑
P4175 [CTSC2008] 网络管理
摘要:P4175 [CTSC2008] 网络管理 Solution: 存了半年,骂了半年的树上树套树还是在今天咬着牙写完了真是可恶 首先我们来回顾一下如果不带修的话这题怎么做:对每个点维护一颗主席树,存 rt->u 这条路径上的边的权值。然后对于一个查询 (x,y,k) 在 x+y-lca-fa[lca]
阅读全文
posted @
2025-01-07 18:47
liuboom
阅读(6)
评论(0)
推荐(0)
编辑
阅读目录(Content)
此页目录为空
公告
昵称:
liuboom
园龄:
1年2个月
粉丝:
3
关注:
7
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
BZOJ(2)
Luogu(130)
倍增(3)
并查集(2)
博弈论(3)
动态规划 dp(37)
二分(5)
分治(2)
高级数据结构(175)
0/1 Trie(3)
LCT(10)
分块(7)
平衡树(23)
树状数组(2)
线段树(60)
可持久化线段树(15)
李超线段树(3)
扫描线(1)
树套树(2)
线段树分治(1)
整体二分(1)
左偏树/可并堆(1)
记忆化搜索(1)
离散化(1)
日记 or 闲话(5)
数学(8)
贪心(9)
图论(68)
网络流(18)
线性基(3)
状态压缩(2)
字符串(18)
更多
随笔档案
2025年2月(29)
2025年1月(32)
2024年12月(74)
2024年11月(5)
2024年10月(9)
相册
图床(3)
阅读排行榜
1. P11233 [CSP-S 2024] 染色(48)
2. P4774 [NOI2018] 屠龙勇士(28)
3. P5039 [SHOI2010] 最小生成树(28)
4. P3705 [SDOI2017] 新生舞会(25)
5. P4254 [JSOI2008] Blue Mary 开公司(19)
评论排行榜
1. P4219 [BJOI2014] 大融合(2)
2. 如何增长代码长度(1)
3. 留言板(别喷我就行)(1)
推荐排行榜
1. P4219 [BJOI2014] 大融合(1)
最新评论
1. Re:P4219 [BJOI2014] 大融合
@Glowingfire 下次一定;)...
--liuboom
2. Re:P4219 [BJOI2014] 大融合
主播能不能表演一下限时一命通关动态树()
--Glowingfire
3. Re:如何增长代码长度
--Glowingfire
4. Re:留言板(别喷我就行)
HERE COMES THE FLOOOOOOOOOOOOOOOD!!!!!!!!!!!!!!!!!!!!
--Glowingfire
点击右上角即可分享