义乌DAY8

又换老师了，前一个老师签名都没要。这个是IOI金牌2018，世界第六，很牛的亚子。
尽管T1满了，但是T2只拿了16分，其余全部爆零。总结一下T1送分，T2线段树+差分，T3考树的直径，T4是DP加单调队列优化，要打一个整体标记，减少修改次数。
没时间改了，先欠着吧。