526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5070
P5070 [Ynoi2015] 即便看不到未来
题意 给定一个序列,静态区间查询区间的长度为 \(1 \to 10\) 的极长值域连续段个数。 Sol 考虑离线下来跑扫描线。枚举右端点,维护每个左端点的答案。 不难想到,\(i\) 对 \(lst[i]\) 是没有贡献的,考虑右端点为 \(i - 1\),若此时的 \(l \le lst[i]\) ......
P5070
5070
2015
Ynoi
更新时间 2023-11-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页