Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)——D. Restore Permutation(树状数组+二分)
题目链接:http://codeforces.com/contest/1208/problem/D
思路:从后往前确定,Sn=1+2.....(Pn)-1,所以可以直接得出最后一个Pn,然后再找Pn-1,
如果Pn-1大于Pn,Sn=1+2+..(Pn-1)-1
如果Pn-1小于Pn,Sn=1+2+...(Pn-1)-1-Pn
直接二分枚举Pi,...
原创
2019-08-27 17:23:01 ·
130 阅读 ·
0 评论