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