摘要： 链接 https://codeforces.com/contest/1725/problem/H ##题意 ###给定n个整数ai，定义H(ai,aj)的值为 ###H(ai,aj) = concat(ai,aj) * cancat(aj,ai) + ai*aj（mod 3） ###其中concat 阅读全文

摘要： #题意 ##选出三个区间，区间不重叠，且完美覆盖序列a[n] ##左区间最大值等于中区间最小值等于右区间最大值 ##可以发现，在左区间确定的情况下，中区间和右区间的断点是具有单调性的 ##越往左，中区间最小值会减小，右区间的最大值会减小 ##所以简简单单的二分以后求一下前缀最大和后缀后最大，维护一下 阅读全文