Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
「Secret Phony」
「僕ら人生一回目」
博客园
首页
新随笔
联系
订阅
管理
随笔 - 69
文章 - 0
评论 - 0
阅读 -
19340
01 2022 档案
线段树小记
摘要:好像网上部分对于那些历史版本(历史版本和,历史最大值)的操作的讲解都不够直观。 核心思想就是在线段树中维护两个数组
A
和
B
,
A
是普通线段树维护的东西,
B
是历史版本的信息,然后有两种操作,一种操作是对于
A
的修改,另一种就是将
A
中的一个线段的信息通过一种方式敲到
阅读全文
posted @
2022-01-24 10:56
AxDea
阅读(169)
评论(0)
推荐(1)
编辑
贪心 / 思维
该文被密码保护。
posted @
2022-01-23 18:19
AxDea
阅读(11)
评论(0)
推荐(0)
编辑
题解:「AHOI / HNOI2017」影魔
摘要:毒瘤了一个下午。 首先这个题是裂开的,就算一个
p
1
和
p
2
的系数就好了。 先转化一下题意,设区间
(
i
,
j
)
中的最大值为
M
i
,
j
。 那么
p
1
的系数就是满足
M
i
,
j
≤
min
的
阅读全文
posted @
2022-01-20 19:21
AxDea
阅读(41)
评论(0)
推荐(0)
编辑
Colorful Tree Program
该文被密码保护。
posted @
2022-01-07 19:20
AxDea
阅读(11)
评论(0)
推荐(0)
编辑
公告
一言(ヒトコト)
来看看你的未来,那就是你的未来,向着未来,一步一步地走去。
——未来へ(向着未来)
昵称:
AxDea
园龄:
5年2个月
粉丝:
10
关注:
12
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
OI
(58)
C++
(56)
ACM
(54)
DP
(31)
动态规划
(15)
线段树
(11)
图论
(7)
树形DP
(6)
数据结构
(5)
容斥原理
(5)
更多
随笔分类
???(4)
Explore(1)
Solution(57)
快乐文化课(1)
数论,数学(1)
随笔档案
2025年2月(1)
2023年12月(1)
2022年3月(1)
2022年1月(4)
2021年11月(5)
2021年10月(5)
2021年9月(11)
2021年7月(1)
2021年5月(1)
2021年4月(1)
2021年3月(6)
2021年2月(6)
2021年1月(1)
2020年12月(6)
2020年11月(4)
2020年8月(1)
2020年5月(1)
2020年4月(2)
2020年3月(6)
2020年1月(3)
2019年12月(1)
更多
阅读排行榜
1. 三角函数(11128)
2. 图论相关性质和结论(基础)(813)
3. CSP-J2 2020 T3,T4 题解(466)
4. OI数论基础(未完工)(373)
5. 线段树染色问题 (Luogu P1558 色板游戏 Solution)(269)
推荐排行榜
1. 图论相关性质和结论(基础)(2)
2. 2023(1)
3. 线段树小记(1)
4. 「CEOI2011」选做(1)
5. 题解:「CEOI2017」Chase(1)
点击右上角即可分享