摘要： 预处理last[i]表示以第i个开始，的合法后缀。 pre[i]表示以第i个结尾，的合法前缀。 那么每一个数a[i]，肯定是一个合法后缀last[i] + 一个合法前缀，那么合法前缀的数字要小于a[i]，并且最大，bit维护小于等于val的最大值即可。 #include <cstdio> #incl 阅读全文