摘要: 【数据结构】吉司机线段树(Segment Tree Beats) 吉司机线段树,是由杭州学军中学的吉如一在2016年国集论文当中提出的,解决了区间最值操作和区间历史最值问题。 题目描述 给出一个长度为 \(n\) 的数列 \(A\),同时定义一个辅助数组 \(B\),\(B\) 开始与 \(A\) 阅读全文
posted @ 2023-05-31 20:50 The_Last_Candy 阅读(1256) 评论(0) 推荐(1) 编辑