2019年5月22日
【APIO2018】新家 - 题解
摘要： 题目链接 "【APIO2018】新家" 做法 对于这种区间修改、单点询问的题目，可以将询问离线再扫描线。 考虑对于一个答案 $ ans_i $ 合法，当且仅当 $ (l_i + ans_i, INF) $ 中每种店上一次出现的位置不小于 $ l_i + ans_i $ 。对于每种店都开一个 mult 阅读全文
posted @ 2019-05-22 11:15 daniel14311531 阅读(156) 评论(0) 推荐(0) 编辑