2020年8月9日
SPOJ 1557 GSS2 - Can you answer these queries II （线段树+维护历史最值）
摘要： ~~都说这题是 GSS 系列中最难的，今天做了一下，名副其实~~ 首先你可以想到各种各样的在线乱搞想法，线段树，主席树，平衡树，等等，但发现都不太可行。 注意到题目也没有说强制在线，因此可以想到离线地去解决这道题。 我们把询问按照右端点从小到大排序。假设当前询问的右端点为 $i$。 定义 $s_j$ 阅读全文
posted @ 2020-08-09 21:52 tzc_wk 阅读(134) 评论(1) 推荐(0)