2022年7月21日
整体二分（今天终于听懂了）
摘要： 整体二分：当看到满足以下三个条件的问题：1.答案可以二分 2.多组询问 3.答案可以分批计算贡献（可加性），可以考虑用整体二分来做。 我们先来看看如果单独二分会怎么样。二分的一般是操作数、排名之类的，到了一层二分，就把 $l$ 到 $mid$ 的贡献计算一遍。之后如果贡献少了，就到 $mid$ 右边 阅读全文
posted @ 2022-07-21 15:24 Faker_yu 阅读(61) 评论(0) 推荐(0)