会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2023年11月1日
P5070 [Ynoi2015] 即便看不到未来
摘要: 题意 给定一个序列,静态区间查询区间的长度为 \(1 \to 10\) 的极长值域连续段个数。 Sol 考虑离线下来跑扫描线。枚举右端点,维护每个左端点的答案。 不难想到,\(i\) 对 \(lst[i]\) 是没有贡献的,考虑右端点为 \(i - 1\),若此时的 \(l \le lst[i]\)
阅读全文
posted @ 2023-11-01 10:32 cxqghzj
阅读(17)
评论(0)
推荐(0)
编辑
公告