摘要: 015D A or...or B Problem 题目描述 点此看题 解法 我都能想到的 \(\tt observation\) 是:我们可以去掉 \(l,r\) 二进制中相同的前缀,那么剩下的最高位 \(r\) 一定是 \(1\),\(l\) 一定是 \(0\),这样做的理由也很简单,就是边界是 阅读全文
posted @ 2022-03-15 17:52 C202044zxy 阅读(51) 评论(0) 推荐(1) 编辑
摘要: wait 题目描述 有一些黑白区间 \([l_i,r_i]\),有些区间已经被指定了颜色,有些区间还没有。你需要指定未染色区间的颜色,使得对于数轴上每个点,覆盖他的黑区间和白区间个数差的绝对值 \(\leq 1\) \(n\leq 10^9,m\leq 3\cdot 10^4\) 解法 事实上看到这 阅读全文
posted @ 2022-03-15 15:43 C202044zxy 阅读(210) 评论(0) 推荐(2) 编辑