Live2D
2022年11月20日
2022/11/20 集训题解 Longest Loose Segment
摘要： link Description 定义 $a_{1,2,...,m}$ 为好序列当且仅当 $\max a_i+\min a_i>m$，给出一个长度为 $n$ 的序列，问最长好序列子段长度。有 $T$ 次修改。 $n\le 10^6,T \le 30$ Solution 我们考虑建出小根堆笛卡尔树，关 阅读全文
posted @ 2022-11-20 16:44 Dark_Romance 阅读(91) 评论(0) 推荐(0)