Warning: session_start(): open(/tmp/sess_46a05b1150d5b3794dad051cfe3b31af, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
加练第一场
| 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题，结果发现由于线段有限长，不满足栈或者队列，做法假了
提交fail的原因
E：贪心的时候要开4个pq，两种情况写的时候符号忘了取反了，pq弹出完以为没用了，没有再push到另一个里面
缺乏技能点
I:支配树