会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
\(\rm Lweleth\)
太垃圾而不想再说什么
博客园
首页
新随笔
联系
订阅
管理
2017年10月17日
CF876 F 思维 枚举
摘要: 给你n个数,问有几个区间满足,区间内或操作大于区间内的任意数。 首先可以知道,两数或操作的结果必定不会小于两者间的最大值,也就是说对于一个区间中,不合法的状态只有两值或相等。那么我们可以考虑枚举每个数,向左向右找到第一个或不相等的,那么该数对所有不合法区间的贡献就能找到了,所以与其找合法的区间不如容
阅读全文
posted @ 2017-10-17 00:36 Lweleth
阅读(861)
评论(0)
推荐(0)
编辑
公告