2020年1月30日
Educational Codeforces Round 80 (Rated for Div. 2) E. Messenger Simulator
摘要： 可以推出 min[i]要么是i要么是1，当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说，如果还没有被提到第一位的话，他的max可由他后面的这部分序列中 j =i 的不同数多少所决定，这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当，这个空当中不同的数的大小，也会决 阅读全文
posted @ 2020-01-30 21:53 basasuya 阅读(227) 评论(0) 推荐(0) 编辑