摘要：题目链接 "【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 $ 大小。所以预处理只 阅读全文

摘要：题目链接 "【APIO2018】新家" 做法 对于这种区间修改、单点询问的题目，可以将询问离线再扫描线。 考虑对于一个答案 $ ans_i $ 合法，当且仅当 $ (l_i + ans_i, INF) $ 中每种店上一次出现的位置不小于 $ l_i + ans_i $ 。对于每种店都开一个 mult 阅读全文