2016年11月6日
【20151105noip膜你赛】bzoj3652 bzoj3653
摘要： 题目仿佛在讽刺我。。。 第一题： 题解： 考虑枚举区间右端点，维护所以左到当前的 and 和 or 。注意 and 每次变化至少有一个二进制位从1变 0，or 每次至少有一个位从0变 1，所以最多有log段不同的值。用两个链表维护这log个值，暴力计算答案即可。O( nlogn) 我原本打的是一个树 阅读全文
posted @ 2016-11-06 18:25 拦路雨偏似雪花 阅读(441) 评论(0) 推荐(0) 编辑