摘要: 解题关键:二维线段树模板题(单点修改、查询max) 阅读全文
posted @ 2019-02-25 20:41 Elpsywk 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 解题关键:最大子段和需要多个信息维护。 注意查询时的pushup。 阅读全文
posted @ 2019-02-25 13:45 Elpsywk 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一个数列a,你需要支持的操作:区间and,区间or,询问区间最大值 解题关键: 1、双标记线段树,注意优先级(超时) 当涉及多重标记时,定义出标记的优先级,修改操作时用优先级高(先下放)的修正优先级低(后下放)的来保证标记的正确性。 同时维护了区间and,区间or https://bl 阅读全文
posted @ 2019-02-25 00:58 Elpsywk 阅读(245) 评论(0) 推荐(0) 编辑