辛几何旋律

数据结构

dp(1) 哈希(1) 数学(2)

/ 注册

全部文章 / 数据结构（共1篇）

牛客练习赛 73 D

题目链接离别离线算法+线段树容易发现当我们枚举右端点r时，符合条件的左端点是一段连续的区间我们可以用队列来维护这个连续区间的左右端点当枚举到端点\(i\)时，将下标\(i\)插入到队列\(q[a_i]\)中如果元素大于k，队首+1即为左端点（注意要与之前的取max) 如果元...

2020-12-16

0 380