Fighting_Peter的博客

这周忙死，一直没机会吧补一下题，周二晚上打的div3，过了A~E，F就看了下题目就没时间了，无聊的时候想应该会用到ST表，然后想要维护指针，后来写的时候发现维护不了，然后就歇菜了。。。 F. Array Partition 大佬题解 枚举一个断点，然后二分一个断点。 三个区间分别为[1,i−1],[i,mid],[mid+1,n][1,i-1],[i,mid],[mid+1,n][1,i−1],[i,mid],[mid+1,n] 对于枚举的端点iii显然max(1,i−1)max(1,i-1)max(1,i