2018年2月10日
关于bitset
摘要： 我们先来看一道题： 给你一个长度为n的数列（n <= 1e5） 3 种操作 SOL ： 维护区间？线段树？ 线段树能维护什么？ 和？ 最值？ 或？ 对！就是或！ 我们先建一棵线段树，假设每个节点维护的信息是一个2018位的二进制数a 那么叶子节点的a中只有一位是1 非叶子节点的a就是其左右子树取或后 阅读全文
posted @ 2018-02-10 21:18 zubizakeli 阅读(293) 评论(0) 推荐(0) 编辑