省选联考 2025 题解

虽然没有参加省选,但是还是看了一下题。

D1T1:幸运数字 / lucky:

注意到答案肯定是一段区间与值域的交,直接贪心找出这一段区间,然后用线段树维护交,再卡卡常即可。

D2T2:推箱子 / move:

贪心的,按照 \(t\) 排序,然后模拟推箱子过程,这个可以通过线段树维护,然后就是区间赋值等差数列,线段树二分即可。

(这个不一定对,我口胡的。

posted @ 2025-03-02 20:06  liruixiong0101  阅读(15)  评论(0编辑  收藏  举报