2019年7月4日
线段树——讲课用——BSS
摘要： 题目链接：http://codevs.cn/problem/3981/ 题解： 线段树求GSS模板题 一、一段长的区间的 GSS 有三种情况：>1 完全在左子区间>2 完全在右子区间>3 横跨左右区间 二、需维护的信息： mx 区间GSS ——用来更新情况1、2 lmx 区间最大前缀——用来更新情况 阅读全文
posted @ 2019-07-04 23:02 TRTTG 阅读(341) 评论(0) 推荐(1) 编辑