2020年1月22日

2020 CCPC Wannafly Winter Camp Day1 - I. K小数查询(分块)

摘要: 题目链接:K小数查询 题意:给你一个长度为$n$序列$A$,有$m$个操作,操作分为两种: 输入$x,y,c$,表示对$i\in[x,y] $,令$A_{i}=min(A_{i},c)$ 输入$x,y,k$,表示询问区间$[x,y]$中的第$k$小数 思路:数据范围不是很大,可以分块来做,记录每个块 阅读全文

posted @ 2020-01-22 21:38 啊啊鄂 阅读(376) 评论(0) 推荐(0) 编辑

导航