A | B | C | D | E | F | G | H | I | J | Dirt |
---|---|---|---|---|---|---|---|---|---|---|
+ | +2 | + | 3/5 |
0~1h 一开始hhl把前几题都看了,然后看到榜上A题a了不少,就先看A题,一开始没什么思路,差不多1h后,chm提了个推论,就做了。
1~2h 看F题很可做,想用线段树,但是数据范围感觉有点大,jsq提了一个单次找数列的方法,但是在树上做有点暴力,hhl提了用树上差分加主席树的做法,复杂度可过,动态开点就能搞,就把F过了
2~3h chm提了个E题贪心的方案,发现应该最优策略不会改动很多次,就开始写了,写挂了两次之后过了
3~5h hhl提了一个用单调栈处理直线先后出现来做H题,结果发现由于线段有限长,不满足栈或者队列,做法假了
E:贪心的时候要开4个pq,两种情况写的时候符号忘了取反了,pq弹出完以为没用了,没有再push到另一个里面
I:支配树