摘要: Recursive Queries 刚开始把最大位置看成最大值, 我想这怎么写啊。。。 如果是最大位置的话, 我们能计算区间内每个值作为最大值的贡献, 然后拆成右边边第一个比它大的下标减去左边第一个比它大的下标, 然后离线之后就可以树状数组维护了。 阅读全文
posted @ 2019-05-13 20:29 NotNight 阅读(125) 评论(0) 推荐(0)
摘要: Fire in the City 二分答案, 用扫描先加线段树去check 阅读全文
posted @ 2019-05-13 16:56 NotNight 阅读(172) 评论(0) 推荐(0)