TG3

1,P2678,

从反面来二分答案什么的。

（视频是差了一些东西吧）

2，P2759

这东西跟凭空冒出来的一样...

3，

二分答案和二分查找

4，

P4393

不过这个题面的抽象还是挺好的。

先不碰最大值，先考虑简单的再考虑难的。越大的数合并次数越少。

越小的数参加越多次数的合成。

大数会被昨天合并一次，会被右边合并一次。

每个大数都是这样的。只要比它一侧的值大

就会被计算一次权值，直接取所有数对中大的值。

先找整个序列的最大值，再分别看左右两个区间。

类似于分治的思路。右边的区间的最大值再继续。。

最后来说直接看每个点左右有几个比它小，有几个就会被算几次代价。

6,P2882

牛的朝向可以当成翻硬币。建模，类比的思想很重要

考虑二分性，反正这题不行。

直接枚举k。

chck，起点从第一个零的位置开始。

n*k*k,n^3

.

优化，标记数加上自己是否为奇数。

利用差分的思想，。。。啥啥的。

然后就是n^2了。。。

啥是差分和标记

6，P1462是个屁啊。

二分性是啥？

7，P1783

这他妈的视频有毒吧。
这他妈是啥啊

8，P3017

我他妈地模

9，

据说这个狗比全是二分答案