Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fmj_123
博客园
首页
新随笔
联系
订阅
管理
06 2021 档案
Luogu P1972 [SDOI2009]HH的项链|树状数组
摘要:题目链接 题目大意: 一个长度为
n
的序列,第
i
个数为
a
i
,求
L
和
R
之间有多少个不同的
a
i
。
1
≤
n
,
m
,
a
i
≤
10
6
题解: 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的
阅读全文
posted @
2021-06-28 22:21
fmj_123
阅读(25)
评论(0)
推荐(0)
编辑
Luogu P2048 【NOI2010】 超级钢琴|堆+ST表
摘要:题目链接 题意: 有一架超级钢琴,可弹
n
个音符,第
i
个音符权值
a
i
。定义超级和弦为一段长度不小于
L
且不大于
R
的子序列,求前
k
大的超级和弦的权值之和。
n
≤
5
×
10
5
, \(k \le 5 \ti
阅读全文
posted @
2021-06-21 22:08
fmj_123
阅读(50)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享