2024年11月16日
【学习笔记】Segment Tree Beats/吉司机线段树
摘要： 链接 区间最值操作 HDU-5306 支持对区间取 \(\min\)，维护区间 \(\max\)，查询区间和。 很容易想到一个暴力，我们每一次找出这个区间的最大值 \(mx\)，如果 \(mx>x\)，那么暴力修改这个位置的值，否则已经修改完毕，退出，时间复杂度为 \(O(n^2 \log n)\) 阅读全文
posted @ 2024-11-16 14:33 liukejie 阅读(1) 评论(0) 推荐(0) 编辑