随笔分类 -  二进制

摘要:tag:贪心,二进制 显然要按位贪心。 对于当前的答案前缀,扫一遍求出每个数至少要右移几次才能贴合当前答案。 对于一个合并树来说,本来是or在一起然后右移 \(1\),可以看作是每个数先右移若干(合并树上的深度)次,然后再全部or在一起。 然后可以发现 \(2\) 个需要右移 \(x\) 次的点可以 阅读全文
posted @ 2021-07-07 19:36 oisdoaiu 阅读(39) 评论(0) 推荐(0)