「OI笔记」2021.8.18

Day9

¶上午

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

¶下午

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

¶晚上

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