20171023

昨天的考试T1居然没考虑二分，这种题应该一眼就看出来是一个实数二分，然后用并查集判一下，再减一个枝就好

T2,在分析这道题的时候，思维很混乱，不知道从何下手，觉得像是DP，但是不知道怎么转移，其实就是考虑每一条线，从上一条线的那一个位置转移能保证这条线之前的所有线都被覆盖，如果能想到这的话，那么那个什么极大上升序列就可以分析出来了，然后像之前的题一样用线段树维护一下

T3、是一个什么类似于斜率优化的东西，就是把原来的式子变一下型，把dep当横坐标，c当纵坐标，然后用单调栈维护一个下凸壳，每次二分弹栈的位置，弄一个什么可持久化栈（回溯）就好了；注意的就是二分的边界要控制好

转载于:https://www.cnblogs.com/FOXYY/p/7721701.html