2020年2月22日
2020.02.22【NOIP提高组】模拟A 组 总结
摘要： 估分：$100 + 0 + 0 = 100$ 考场：$50 + 0 + 0 = 50$ $T1$ 一开始没思路，后发现它只能向右走。 想到了扫描线。矩形间不相交，且一定留空。发现过矩形以后，一定从矩形上面一点走下来或者是下面一点走上去。 我们可以用一棵线段树来维护走到$yi$的最小步数。对于修改，找 阅读全文
posted @ 2020-02-22 23:47 jz929 阅读(150) 评论(0) 推荐(0) 编辑