2021年4月8日
《区间最值操作与历史最值问题》 - 学习笔记
摘要： 一只高二菜逼在省选前两天发现自己根本不会 segment tree beats …… 3 区间最值操作 直接使用经典做法，在区间中记录最大值，最大值的个数，次大值即可。 证明一下复杂度。首先找一个好看的方法描述一棵线段树，吉老师选择了这样的方法： 在每个节点维护区间中的最大值作为 tag ，然后把和 阅读全文
posted @ 2021-04-08 16:12 p_b_p_b 阅读(1280) 评论(0) 推荐(2) 编辑