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