2024 jscpc E题 Divide题解

题目链接:Divide 分析题意,区间要取最大值,然后除以 \(2\),向下取整,不断执行 \(k\) 次这样的操作,最后问你区间最大值。看一眼 \(k \le 1e9\),看眼 \(n,val \le 1e5\),再看眼时限:\(6s\),当时赛场上刚看到时想到的是 \(根号/大常数双\log?\
posted @ 2024-05-14 17:27  Athanasy  阅读(185)  评论(0编辑  收藏  举报