昨天T的K，但昨天的丢了。
十分钟眼切，一万秒改题。
赛时
T1：trie+LCA
T2：二分+乱搞
T3：显然斜率DP，然后花十分钟，然后推出式子，然后开单调栈，然后维护凸包，然后二分最优，然后加上暴力，然后准备爆零。
T4：结论显然，而且出过类似的题。
赛后
0(100)+0(70)+10(20)+20(0)=30=0
T1：MLE惨案
T2：单调的胜利
T3：果然没拿到分，斜率优化真是那啥到无以复加，做出来了纪念一下。
T4：首先，类似指点与边的区别，然后细节众所周知的众所周知。然后，题如其名，就是卡常，学习到了fread的用法，然后497ms……
总结
斜率DP大失败
众所周知O(n)数据结构比O(nlogn)数据结构要难用。