【原创题】鸽子的序列题解(线段树+整体二分+树状数组)
题目:[luoguU71972](https://www.luogu.org/problemnew/show/U71972).
题目大意:给定一个长度为$n$的序列,要求支持$m$次操作:
1.格式$1\,l,\,r\,k$,表示修改区间$[l,r]$内的所有数变为$k$.
2.格式$2\,l,\,r\,k$,表示查询区间$[l,r]$内第$k$大的数.
$1\leq n,m\leq 10^5$.
原创
2021-01-06 07:53:32 ·
518 阅读 ·
0 评论