会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
5k-sync-closer
博客园
首页
新随笔
联系
订阅
管理
随笔 - 398
文章 - 0
评论 - 359
阅读 -
9956
09 2022 档案
CF916D Jamie and To-do List
摘要:怎么题解区没有指针写法啊(恼) 题意:维护带权字符串集合的权值修改,删除元素,求权值意义下的排名。带撤销。强制在线。 Tip:关于为什么是强制在线,这是一道交互题。 思路 注意到不带撤销的话平衡树可以轻松维护,但带撤销就要可持久化。 考虑怎么不写可持久化平衡树,用可持久化动态开点权值线段树维护之。
阅读全文
posted @
2022-09-28 20:11
Jijidawang
阅读(2)
评论(0)
推荐(0)
编辑
CF1042D Petya and Array 题解
摘要:比较典的一个题。 经验题:P2717 P5459 题意:给定
{
a
n
}
,
t
,求
∑
l
=
1
n
∑
r
=
l
n
[
∑
i
=
l
r
a
i
<
t
]
。 思路 令
s
x
=
∑
i
=
1
x
a
i
,则原式
阅读全文
posted @
2022-09-14 17:16
Jijidawang
阅读(4)
评论(0)
推荐(0)
编辑
9.12 模拟赛简明题解
摘要:A 设原序列为
{
A
2
n
}
,
a
x
=
{
i
,
j
}
⇔
A
i
,
j
=
x
⋀
i
<
j
。特别地,
a
0
=
{
1
,
1
}
。 人话:
a
i
是捡大小为
i
的石头时两人的位置,且
a
i
,
0
<
a
i
,
1
。 不难发现,答案为
阅读全文
posted @
2022-09-13 09:58
Jijidawang
阅读(5)
评论(0)
推荐(0)
编辑
公告
昵称:
Jijidawang
园龄:
1年1个月
粉丝:
72
关注:
74
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
题解(196)
未分类(151)
随笔档案
2025年2月(5)
2025年1月(5)
2024年12月(2)
2024年11月(1)
2024年10月(16)
2024年9月(12)
2024年7月(2)
2024年6月(2)
2024年5月(2)
2024年4月(1)
2024年3月(1)
2024年2月(6)
2024年1月(9)
2023年12月(12)
2023年11月(20)
2023年10月(21)
2023年9月(3)
2023年8月(41)
2023年7月(24)
2023年6月(20)
2023年5月(13)
2023年4月(9)
2023年3月(10)
2023年2月(13)
2023年1月(1)
2022年12月(4)
2022年11月(8)
2022年10月(5)
2022年9月(3)
2022年8月(11)
2022年7月(6)
2022年6月(1)
2022年5月(9)
2022年4月(2)
2022年3月(3)
2022年2月(2)
2022年1月(4)
2021年12月(8)
2021年10月(11)
2021年9月(8)
2021年8月(6)
2021年7月(50)
2021年6月(3)
2021年5月(2)
2021年1月(1)
更多
阅读排行榜
1. Lyndon 理论学习笔记(277)
2. CSP-2024 第一次(239)
3. ajdkfjjflsjl(228)
4. 同步流测试(228)
5. THUSC PKUSC APIO 游急(223)
评论排行榜
1. CSP-S 2024 第十四次(27)
2. 联测 1(20)
3. 天天挂 freopen,也是没救了!(18)
4. CSP-S 2024 第七次(17)
5. HE 好似(16)
推荐排行榜
1. 9G(19)
2. 周期(18)
3. 代码源集训 + NOI 游记(14)
4. THUSC PKUSC APIO 游急(13)
5. PKUWC 2024 游记(12)
最新评论
1. Re:O(n) 空间树形背包
传奇 5k 预言四个月后的回旋镖恩情还不完
--Nt_Yester
2. Re:O(n) 空间树形背包
@K8He 唐不唐...
--int_R
3. Re:O(n) 空间树形背包
@Jijidawang 回旋镖咋真打回来了...
--K8He
4. Re:O(n) 空间树形背包
这个东西能干啥?
--Vsinger_洛天依
5. Re:O(n) 空间树形背包
@Jijidawang 这个东西能干啥?...
--Ishar-zdl
点击右上角即可分享