会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
、
小T 的博客
温故而知新
博客园
首页
新随笔
联系
订阅
管理
随笔 - 32
文章 - 0
评论 - 0
阅读 -
1976
04 2024 档案
P3313 [SDOI2014] 旅行
摘要:
树链剖分是一种用于处理树结构的算法,它将树划分为多条链,以维护树上路径的信息。具体来说,树链剖分将整棵树分割成若干条链,使其组合成线性结构,并使用其他数据结构来维护这些链的信息。
阅读全文
posted @
2024-04-13 08:22
tanghg
阅读(16)
评论(0)
推荐(0)
编辑
P2824 [HEOI2016/TJOI2016] 排序
摘要:将原数列转成 $01$ 数列排序的复杂度是 $\log(n)$ 的,在只查询单个位置时可以考虑二分去判断符不符合,然后将排序转化成单一的大小关系。
阅读全文
posted @
2024-04-05 12:37
tanghg
阅读(12)
评论(0)
推荐(0)
编辑
公告
昵称:
tanghg
园龄:
2年2个月
粉丝:
3
关注:
1
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
动态规划
(6)
线段树
(5)
图论
(5)
最短路
(4)
数学
(4)
二分
(4)
比赛
(4)
贪心
(3)
搜索
(3)
最近公共祖先
(2)
更多
点击右上角即可分享