Stephen Horizon
Stephen Horizon

「OI笔记」2021.8.18

Day9

上午

  上午把T1给改了,但是还存在一点点疑问,就是

https://pro.goforit.top/stephen-zeng/img/master/202108181.png

这张图里边的S,他是怎么实现的???其实考试的时候贪心我已经想到了,但是因为无法证明正确性,所以没敢打。但是有LGS等人的经验下,还是要打上去骗个分,万一数据水呢?

下午

  苹果树一直是个难啃的东西,所以下午先去把凸包学习了一下,毕竟我之前根本就不会凸包。根据HYF的思路,把众多一次函数拼在一起,就成了一个下凸壳,然后就可以维护了。

晚上

  我的MA啊,这东西是有多难debug,折腾了我一个晚上。话说这道题用了树上倍增,我对倍增的思想一直用得不是很熟练,求LCA都用的是树链剖分,所以大多数时候都栽在倍增上面。比如这个神奇的错误:

https://pro.goforit.top/stephen-zeng/img/master/202108182.png

行叭,放做题记录,撒花~

https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fc-ssl.duitang.com%2Fuploads%2Fitem%2F202003%2F29%2F20200329135229_pcjhz.thumb.1000_0.gif&refer=http%3A%2F%2Fc-ssl.duitang.com&app=2002&size=f9999,10000&q=a80&n=0&g=0n&fmt=jpeg?sec=1631884471&t=2c200a775550965a0f6f7330c4547a69

Stephen Zeng

文章作者

发表评论

textsms
account_circle
email

Stephen Horizon

「OI笔记」2021.8.18
Day9 上午   上午把T1给改了,但是还存在一点点疑问,就是 这张图里边的S,他是怎么实现的???其实考试的时候贪心我已经想到了,但是因为无法证明正确性,所以没敢打。但是有LGS等人…
扫描二维码继续阅读
2021-08-18