摘要: "Portal" 其实这题很套路。像 " HNOI2017影魔 " 的模型,大概可以概括为: 给定你一个序列,在不修改的前提下,求一个区间满足某种条件的二元组的个数/最值/和,条件一般和最值有关, 这就方便我们进行维护。 解决此类问题的一般思路是,首先离线,然后在固定某个端点的情况下处理另一个端点。 阅读全文
posted @ 2018-12-16 22:26 Qrsikno 阅读(185) 评论(0) 推荐(0) 编辑