Welcome to Liukejie's blog🎉|

liukejie

园龄:1年8个月粉丝:5关注:11

11 2024 档案

【学习笔记】Segment Tree Beats/吉司机线段树
摘要:链接 区间最值操作 HDU-5306 支持对区间取 min,维护区间 max,查询区间和。 很容易想到一个暴力,我们每一次找出这个区间的最大值 mx,如果 mx>x,那么暴力修改这个位置的值,否则已经修改完毕,退出,时间复杂度为 O(n2logn)
6
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起