xyz2606
xyz2606
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
xyz2606的博客
全部文章
(共1篇)
题解
线性做法。设输入的数组是a[1...n]。对于每个a[i],定义它的支配区间[le[i], ri[i]]:(1)对所有le[i]<=j<=ri[i]的j,都有a[j]|a[i]=a[j]且a[j]<=a[i](2)le[i]<=i<=ri[i](3)满足前两条的情况下尽...
2020-05-03
3
571