2025年7月10日
qoj1268 D. Diamond Rush 题解
摘要： solution step1 考虑怎么刻画“不经过一个矩形”。 如图，发现不经过红色矩形就等价于必须经过两个蓝色矩形其中之一。 我们只需要对于每个点递推出从左上到它的答案和右下到它的答案，将每个点的两部分拼起来。查询时在蓝色矩形的点中找最大的答案就可以保证限制了。 step2 因为数值过大，算答案时 阅读全文
posted @ 2025-07-10 16:37 Belliz 阅读(4) 评论(0) 推荐(0)