摘要：
题目链接 "【CodePlus 2018 4 月赛】组合数问题 2" 做法 发现 $ f_k(h) = C(k, h) $ 是单峰函数，意味着可以像 "【NOI2010】超级钢琴" 一样用优先队列维护当前每个 $ k $ 最大值。 发现组合数很大，优先级不容易确定。考虑取组合数的对数，再用对数（ $ 阅读全文
摘要：
题目链接 "【SDOI2019】世界地图" 做法 因为 $ n $ 很小，所以问题可以从 $ n $ 入手。 发现询问不会删除第一列和最后一列，那么最后的结果为合并地图 $ [1, l_i 1] $ 和 $ [r_i + 1, m] $ 的 $ MST $ 得到的 $ MST $ 大小。所以预处理只 阅读全文