2021年9月5日
HDU5306 Gorgeous Sequence
摘要： 传送门 题面言简意赅，就不翻译了。 这个似乎就是Segment Tree Beats了，参考自2016年国家集训队论文，吉如一《区间最值操作与历史最值问题》。但是有关时间复杂度的证明我没有看懂，这里只是记录一下实现方法。 我们需要维护区间和、最大值$Max1$、严格次大值$Max2$，以及最大值的出 阅读全文
posted @ 2021-09-05 17:41 mrclr 阅读(82) 评论(0) 推荐(0) 编辑