Day9
上午
上午把T1给改了，但是还存在一点点疑问，就是
这张图里边的S，他是怎么实现的？？？其实考试的时候贪心我已经想到了，但是因为无法证明正确性，所以没敢打。但是有LGS等人的经验下，还是要打上去骗个分，万一数据水呢？
下午
苹果树一直是个难啃的东西，所以下午先去把凸包学习了一下，毕竟我之前根本就不会凸包。根据HYF的思路，把众多一次函数拼在一起，就成了一个下凸壳，然后就可以维护了。
晚上
我的MA啊，这东西是有多难debug，折腾了我一个晚上。话说这道题用了树上倍增，我对倍增的思想一直用得不是很熟练，求LCA都用的是树链剖分，所以大多数时候都栽在倍增上面。比如这个神奇的错误：
行叭，放做题记录，撒花~
发表回复