摘要:
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)