会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konjak谷弱
博客园
首页
新随笔
联系
订阅
管理
2016年11月6日
【20151105noip膜你赛】bzoj3652 bzoj3653
摘要: 题目仿佛在讽刺我。。。 第一题: 题解: 考虑枚举区间右端点,维护所以左到当前的 and 和 or 。注意 and 每次变化至少有一个二进制位从1变 0,or 每次至少有一个位从0变 1,所以最多有log段不同的值。用两个链表维护这log个值,暴力计算答案即可。O( nlogn) 我原本打的是一个树
阅读全文
posted @ 2016-11-06 18:25 拦路雨偏似雪花
阅读(438)
评论(0)
推荐(0)
编辑
公告