1,P2678,
从反面来二分答案什么的。
（视频是差了一些东西吧）
2，P2759
这东西跟凭空冒出来的一样...
3，
二分答案和二分查找
4，
P4393
不过这个题面的抽象还是挺好的。
先不碰最大值，先考虑简单的再考虑难的。越大的数合并次数越少。
越小的数参加越多次数的合成。
大数会被昨天合并一次，会被右边合并一次。
每个大数都是这样的。只要比它一侧的值大
就会被计算一次权值，直接取所有数对中大的值。
先找整个序列的最大值，再分别看左右两个区间。
类似于分治的思路。右边的区间的最大值再继续。。
最后来说直接看每个点左右有几个比它小，有几个就会被算几次代价。
6,P2882
牛的朝向可以当成翻硬币。建模，类比的思想很重要
考虑二分性，反正这题不行。
直接枚举k。
chck，起点从第一个零的位置开始。
n*k*k,n^3
.
优化，标记数加上自己是否为奇数。
利用差分的思想，。。。啥啥的。
然后就是n^2了。。。