2021年12月15日
Segment Tree Beats 学习笔记
摘要： 2016集训队论文 吉如一《区间最值操作与历史最值问题》 A simple introduction to "Segment tree beats" 区间最值 以「 区间取 \(\min\)，查询区间和」为例，线段树节点需储存 \(mx,smx,cnt,sum\) 四个信息，即最大值，严格次大值，最 阅读全文
posted @ 2021-12-15 23:21 Neal_lee 阅读(1122) 评论(0) 推荐(2) 编辑