会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
JJJXS's Blog
记录学习痕迹
博客园
首页
新随笔
联系
订阅
管理
随笔 - 56
文章 - 0
评论 - 0
阅读 -
408
2025年1月16日
ABC 337 G(主席树)
摘要: 最近刚学完主席树,找了道题巩固一下,还是非常有收获的。 题目链接:problem 若只让求
f
(
1
)
,则还是比较简单的——用权值树状数组维护
d
f
s
路径上的数,每次查一下在 递归路径中
>
当前结点值 的结点数量,累加起来即为
f
(
1
)
。 可是题目要求将\(f(1)到f(n)\
阅读全文
posted @ 2025-01-16 18:54 jxs123
阅读(3)
评论(0)
推荐(0)
编辑
公告
昵称:
jxs123
园龄:
1年1个月
粉丝:
1
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
AI学习(2)
算法竞赛(111)
随笔档案
2025年3月(12)
2025年2月(28)
2025年1月(13)
2024年12月(3)
阅读排行榜
1. ABC 395(DEF)(24)
2. CF div3 995 (A~G)(23)
3. 数学期望相关性质(21)
4. CF edu 174 (A~E)(17)
5. ABC 389(EF)(17)
推荐排行榜
1. 洛谷2月月赛T2——歌唱练习(反悔贪心)(1)
点击右上角即可分享
主题色彩