2020年1月27日
GSS3/1 - Can you answer these queries 3/1
摘要： 这个题集好好,那天我做一下(开个大坑?) 嘛,题目难的是查询,这里就只讲查询了 根据题解,我们用线段树维护3个东西 lx:表示从lx走,所能在给定区间里面的最大值 rx:参考上面 mx:表示在给定区间中间截取一段所能取到的最大值 那么对于题目给定的查询区间(假设其为L,R) 我们用线段树去遍历这个区 阅读全文
posted @ 2020-01-27 22:10 After_rain 阅读(110) 评论(0) 推荐(0)