会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mft36
博客园
首页
新随笔
联系
订阅
管理
随笔 - 5
文章 - 0
评论 - 0
阅读 -
48
2024年10月23日
线段树小技巧
摘要: ·线段树维护最大子段和 1.需要维护四个信息 开结构体一般更方便一些 struct seg{ int sum;//区间总和 int mxs;//最大子段和 int ls;//左起最大字段和 int rs;//右起最大字段和 }tr[N<<1]; 2.pushup改为返回一个结构体,便于后面查询 pu
阅读全文
posted @ 2024-10-23 10:39 迪斯牛
阅读(21)
评论(0)
推荐(0)
公告
昵称:
迪斯牛
园龄:
1年5个月
粉丝:
0
关注:
14
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
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
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
图论
(1)
数据结构
(1)
合集
做题记录(2)
随笔档案
2024年11月(1)
2024年10月(3)
2024年8月(1)
阅读排行榜
1. 线段树小技巧(21)
2. 24.10.22 洛谷P3979 遥远的国度(13)
3. 警钟长鸣 RE/MLE(8)
4. 24.10.11 洛谷P5304 旅行者(6)
点击右上角即可分享