会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ccjjxx
菜
博客园
首页
新随笔
联系
订阅
管理
随笔 - 43
文章 - 0
评论 - 27
阅读 -
1550
随笔分类 -
树
线段树合并小结
摘要:一种新的线段树
p
u
s
h
u
p
p
u
s
h
u
p
方法: friend node operator + (const node &xx,const node &yy) { node z; z.cnt=xx.cnt+yy.cnt; z.sum=xx.sum+yy.sum; return z; } 然后改的时候就直
阅读全文
posted @
2024-02-28 18:09
ccjjxx
阅读(36)
评论(2)
推荐(0)
编辑
树链剖分小结
摘要:树链剖分,计算机术语,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链。 ——百度百科 重链剖分 概念 1 重儿子 一个父节点的所有儿子中,子树节点最大(
s
i
z
s
i
z
最大)的节点。
阅读全文
posted @
2024-02-07 23:19
ccjjxx
阅读(123)
评论(2)
推荐(0)
编辑
公告
友链:
wzw0611
why?123
wangmingwei
昵称:
ccjjxx
园龄:
1年
粉丝:
13
关注:
3
+加关注
<
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
搜索
我的标签
树链剖分
(1)
合集
NOIP考前模拟(18)
比赛游记(2)
随笔分类
动态规划(3)
其他(1)
树(2)
数学(7)
字符串(1)
随笔档案
2024年12月(1)
2024年11月(23)
2024年10月(4)
2024年7月(2)
2024年6月(1)
2024年3月(2)
2024年2月(10)
阅读排行榜
1. OI 回忆录——幸而有你,青春无悔(162)
2. 模拟赛总结(133)
3. 树链剖分小结(123)
4. 2024 NOIP 游记(110)
5. 暑假模拟赛总结(86)
推荐排行榜
1. OI 回忆录——幸而有你,青春无悔(7)
2. 2024 NOIP 游记(2)
3. noip模拟9(1)
4. noip模拟8(1)
点击右上角即可分享