Laiyiwen_01

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #AsubB#

我们容易发现一个事实，假设能够成为一个答案，那么一定也是一个答案，也就是说，当我们固定时，一定存在一个分界点，使得到都是答案，而到都不是答案。所以对每个，考虑二分这个分界点，每次只需要判断是不是答案，然后缩小范围即可。而判断是不是答案是容易的，我们可以暴力...

2026-03-07

0 6

题解 | #众数#

这有 2000？？？考虑维护表示在中出现的次数，由于，所以我们可以暴力修改，你再考虑查询等价于先问你的最大值，然后问你最后一个的位置，你考虑把这个东西变成询问最以后一个的位置。我们整理一下，需要支持单点修改，区间最大值、区间最后一个的位置，不就是裸的线段树...

2026-03-06

0 8

题解 | #小红越级（hard）#

没有看懂差分做法，来一个暴力拆式子+数据结构做法。考虑，然后你就发现都可以归约为，考虑中间情况，当其为或时候的贡献满足上面的式子，只有为的时候上面的式子会算错，所以对于一个固定的，你考虑其答案为，其中表示有多少个满足或，而很好处理，只需要考虑即可，考虑把 ...

2026-03-05

0 10