摘要: 给你n个数,问有几个区间满足,区间内或操作大于区间内的任意数。 首先可以知道,两数或操作的结果必定不会小于两者间的最大值,也就是说对于一个区间中,不合法的状态只有两值或相等。那么我们可以考虑枚举每个数,向左向右找到第一个或不相等的,那么该数对所有不合法区间的贡献就能找到了,所以与其找合法的区间不如容 阅读全文
posted @ 2017-10-17 00:36 Lweleth 阅读(861) 评论(0) 推荐(0) 编辑