2022年2月25日
二进制分组扩展
摘要： 最近才发现的一个套路，以前以为二进制分组只能搞背包，结果发现还有一些更为优秀的操作。 我们对于一个不支持动态操作的数据结构，拆分为 $log$ 个，然后每次加入元素加入到一个新的组中，如果最新的两个数据结构元素个数相等，就合并两个元素。然后暴力重构这个合并得到的数据结构。 然后查询的时候就查询每一个 阅读全文
posted @ 2022-02-25 21:09 cbdsopa 阅读(91) 评论(0) 推荐(0)