摘要: 确认右端点后,即可确认左端点的范围,则能确认该右端点能取到的最大值(用前缀和维护sum=s[i]-s[j],s[i]确认,则用ST表维护s[j]最小值) 用优先队列维护,每次取最大值,再将以该右端点为右端点的左右两段区间最值分别放入队列中 阅读全文
posted @ 2018-06-09 15:38 lnyzo 阅读(158) 评论(0) 推荐(0) 编辑
摘要: treap模板题 set的效率不高 阅读全文
posted @ 2018-06-09 13:28 lnyzo 阅读(111) 评论(0) 推荐(0) 编辑