专栏文章

题解:CF2037F Ardent Flames

CF2037F题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqyjm2s
此快照首次捕获于
2025/12/04 12:50
3 个月前
此快照最后确认于
2025/12/04 12:50
3 个月前
查看原文
xft

思路

询问答案的最小值,观察易得答案存在单调性,因此可以二分答案。当二分答案为 qq 时,对于每一个 ii ,如果 qm<h[i]q*m<h[i] 则这个奶龙不能被击杀,否则这个奶龙能被击杀 pp 的区间为 [xi(mhiq),xi+(mhiq)]\left[x_i-\left(m-\left\lceil\frac{h_i}{q}\right\rceil\right),x_i+\left(m-\left\lceil\frac{h_i}{q}\right\rceil\right)\right] ,然后这道题就变成了区间覆盖点,询问是否有点被 kk 个或 kk 个以上的区间覆盖,直接套权值线段树板子(因为太菜了不会题解区各大佬的做法),区间加和单点查询(只要查询线段树的根),时间复杂度 O(nlog2V)O(n\log^2{V})VV 是答案的值域和 xix_i 的值域。

评论

0 条评论,欢迎与作者交流。

正在加载评论...