首页 > 最小鸽
开通博客写题解
头像 xyz2606
发表于 2020-05-03 11:36:50
线性做法。设输入的数组是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）满足前两条的情况下尽 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Lskkkno1
发表于 2020-05-02 21:30:01
最小鸽 题目描述 给定一个序列，每次询问包含一个位置的最小区间，满足这个区间元素的或（or）大于这个区间元素的最大值。 正解 在线肯定不太可行，想离线做法。 对于每一个数作为区间的最大值（不一定唯一），求它对这个区间产生的影响。 然后这个位置作为最大值的区间要合法的话，需要包含一个数二进制位与它不 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”