2021年2月17日
【数据结构】线段树-二分
摘要： （以线段树-区间修改为例，假如是单点修改只需要把PushDown去掉） 可以解决形如： 无序数组中第一个大于等于x的值的位置 pair<int, ll> LowerBound(int u, int l, int r, ll x) { pair<int, ll> res = {-1, -LINF}; 阅读全文
posted @ 2021-02-17 12:48 purinliang 阅读(95) 评论(0) 推荐(0) 编辑
【数据结构】线段树-区间更新最值
摘要： 仔细想想这个并不是什么正常的线段树，因为它除了PushDow有一部分信息是从上往下传递的。 http://acm.hdu.edu.cn/showproblem.php?pid=5306 1.区间更新min 2.区间查询max 3.区间查询sum struct SegmentTreeBeats { # 阅读全文
posted @ 2021-02-17 11:17 purinliang 阅读(65) 评论(0) 推荐(0) 编辑