真的没有改数据....

暴力直接AC

本机AC，提交RE，什么鬼。。。。。。

本蒟蒻的题解报告，欢迎来踩blog
http://www.cnblogs.com/joyouth/p/5431139.html

本蒟蒻的题解报告，欢迎来踩blog
http://www.cnblogs.com/joyouth/p/5431139.html

本蒟蒻的题解报告，欢迎来踩blog
http://www.cnblogs.com/joyouth/p/5431139.html

回复 @_Horizon :
一时疏忽，没有写上，已更正

本蒟蒻的题解报告，欢迎来踩blog
http://www.cnblogs.com/joyouth/p/5431139.html

这棵树的根是1 QAQ？

输出n成功骗到10分

回复 @Cydia :
6666666666666666666

官方题解用的是二分答案。
设二分的答案为$a$，将整个序列中>=$a$的值变为1，<$a$的变成0，对于每次部分排序，可以通过线段树的区间更新实现，若为升序则把区间内0全部排在前边，1排在后边，反之亦然。全部部分排序结束后检查p上的值是1还是0，从而继续调整下一次二分。
总时间复杂度:$O(mlog^2n)$.
ps:真的是$log^2n$,不是$log_2n$......
pss:其实当时想到了线段树，然而没有二分答案线段树根本无从谈起，最后用的$O(nm)$的桶排暴力，数据过鶸成功骗到80分

小金明

回复 @智霞Forever :
[size=56]
我想静静❤ [/size]

裸DP80分。。。

回复 @Cydia :
本来就是,数据过水
你能想到考场上好不容易想出正解然后爆零的感觉么

据说代码最长10K，然后我打了5000个表50+K。。。

回复 @葳棠殇 :
写了个暴搜的路过