联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
雪之下雪乃天下第一
随笔 - 21 文章 - 0 评论 - 0 阅读 -
3274
博客园
首页
新随笔
联系
管理
订阅
10 2021 档案
线段树+树链剖分
摘要:最近几次比赛都打得很惨,都怪我图论学得不好,这几天痛定思痛,好好学了线段树和树链剖分,现在写一篇博客记录一下。 最基础的维护区间加与区间查询的线段树之前已经学过了,来个提高题吧。 P3373 【模板】线段树 2 题目描述 如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上 x 将某区
阅读全文
posted @
2021-10-07 17:04
雪之下雪乃天下第一
阅读(53)
评论(0)
推荐(0)
编辑
公告
昵称:
雪之下雪乃天下第一
园龄:
3年7个月
粉丝:
6
关注:
3
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2023年4月(1)
2022年11月(2)
2021年11月(1)
2021年10月(1)
2021年9月(1)
2021年8月(4)
2021年7月(11)
阅读排行榜
1. 动态规划基础之硬币问题(809)
2. 动态规划基础之LCS问题(300)
3. 离散化问题(199)
4. LCA倍增法(199)
5. 图论之欧拉路问题(197)
推荐排行榜
1. 前缀和与差分(1)
点击右上角即可分享