【Codeforces Round #531 (Div. 3) E. Monotonic Renumeration】思维题
E.MonotonicRenumeration题意给你一个数组a,构造一个数组b,构造规则是:b1=0b_1=0b1=0对于每一对1<=i,j<=n,如果ai=aj,那么bi=bj对于每一对1<=i,j<=n,如果a_i=a_j,那么b_i=b_j对于每一对1=i我们更新right,否则说明出现不连续的段,答案*2之后再更新right.代码#include#include#