思路和题解不太一样
首先二分一下回合数 x
然后对于每个 spell,记录一下它的 ti 在 [1,posi] 这段区间是完整取到的
对于每个 i,以 posi 为第一关键字,di 为第二关键字排序,再令 posn+1 为 x
用两个堆 q,p,分别记录当前 ti 完整生效 的贡献和不能完整生效的区间的贡献(也就是 di)
然后遍历每个 posi,在 (posi−1,posi] 这段区间内每个spell的贡献是不变的,也就是取一个点的最大贡献,然后让整个区间都用这个贡献。
https://atcoder.jp/contests/abc303/submissions/41770451
但就是有 2 个点 TLE,2 个点 WA 了,求问这个思路是否假了,或者能给组hack嘛/kel