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