BZOJ5249 [多省联考2018] IIIDX

Description 给定一个长为 $n$ 的序列 $d$ (可能有重复)和一个常数 $k$ (不一定是整数)。 求 $d$ 的一个排列,要求满足 $d_i \geqslant d_{\lfloor\frac ik\rfloor}$ 。 求所有满足条件的排列中字典序最大的一个。 ...

BZOJ2957 [清华集训2013] 楼房重建

Description 平面上有$n$个位置$1\dots n$,第$i$个位置有一个高为$H_i$的楼房;所有$H$初始值为$0$。每次修改一个$H_i$,求修改后从$(0,0)$点可以看到多少楼房。$n,m\leqslant10^5$。 ...