省选联考 2025 题解
虽然没有参加省选,但是还是看了一下题。
D1T1:幸运数字 / lucky:
注意到答案肯定是一段区间与值域的交,直接贪心找出这一段区间,然后用线段树维护交,再卡卡常即可。
D2T2:推箱子 / move:
贪心的,按照 \(t\) 排序,然后模拟推箱子过程,这个可以通过线段树维护,然后就是区间赋值等差数列,线段树二分即可。
(这个不一定对,我口胡的。
虽然没有参加省选,但是还是看了一下题。
注意到答案肯定是一段区间与值域的交,直接贪心找出这一段区间,然后用线段树维护交,再卡卡常即可。
贪心的,按照 \(t\) 排序,然后模拟推箱子过程,这个可以通过线段树维护,然后就是区间赋值等差数列,线段树二分即可。
(这个不一定对,我口胡的。