会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XichenOC
博客园
首页
管理
随笔 - 73
文章 - 0
评论 - 6
阅读 -
654
欲望以提升热忱,毅力以磨平高山!
|
收藏
闪存
小组
博问
XichenOC
+ 关注
园龄:1个月
粉丝:4
关注:0
树链剖分(学习笔记)
摘要: P3384 【模板】重链剖分/树链剖分 - 洛谷 简介: 树剖,也就是树链剖分。跟名字一样,就是将一棵树给剖分成链,这样树上操作就变为了链上的操作,通常树剖常与数据结构(如线段树)出场,这些数据结构用来维护链上信息。所以树剖能让你的代码暴涨 \(1k\) (总之就是非常毒瘤) 。同时它还可以解决 \
2
0
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
随笔:
73
文章:
0
评论:
6
阅读:
654
公告
昵称:
XichenOC
园龄:
1个月
粉丝:
4
关注:
0
+加关注
Spring Wonderland
05 March, 2025
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
最新随笔
1.树链剖分(学习笔记)
2.CF2059B Cost of the Array
3.CF2059C Customer Service
4.P2371 [国家集训队] 墨墨的等式
5.P3092 [USACO13NOV] No Change G
6.P1879 [USACO06NOV] Corn Fields G
7.P1171 售货员的难题
8.P2704 [NOI2001] 炮兵阵地
9.状压DP(学习笔记)
10.P3998 [SHOI2013] 发微博
我的标签
其他
(9)
dijkstra
(7)
最小生成树
(6)
线段树
(6)
莫队
(6)
最近公共祖先LCA
(5)
状压DP
(5)
DP
(4)
搜索
(4)
平衡树
(4)
更多
随笔分类
工具(2)
算法学习笔记(16)
题解(55)
随笔档案
2025年2月(7)
2025年1月(66)
点击右上角即可分享
深色
回顶
展开
收起