2018 年 6月 9 日随笔档案 - lnyzo

摘要：确认右端点后，即可确认左端点的范围，则能确认该右端点能取到的最大值（用前缀和维护sum=s[i]-s[j],s[i]确认，则用ST表维护s[j]最小值）用优先队列维护，每次取最大值，再将以该右端点为右端点的左右两段区间最值分别放入队列中阅读全文

posted @ 2018-06-09 15:38 lnyzo 阅读(164) 评论(0) 推荐(0) 编辑

摘要： treap模板题 set的效率不高阅读全文

posted @ 2018-06-09 13:28 lnyzo 阅读(111) 评论(0) 推荐(0) 编辑

せみしぐれ