无情找规律
但是也只有无情的50
难受呀
真相竟是:没开longlong
跟我念
十年OI一场空,不开longlong见祖宗
十年OI一场空,不开longlong见祖宗
十年OI一场空,不开longlong见祖宗
考试时打了个 D G DG DG暴力
时间可能是 O ( C n k n 2 ) O(C^k_nn^2) O(Cnkn2)
所以只能拿个10
正解是离散化+队列
考试时不会 (其实是懒)
所以没打
正解竟然很简单
也就是先把单调下降序列全部调转
再找逆序对
所以还是治治懒癌吧