摘要: 这题真的挺简单的……模拟的时候我十五分钟就切掉了…… 维护区间最值,查询的时候 w > 最大返回0,w <= 最小返回区间长度,否则找两个子区间。 我把模拟代码交到洛谷上50分……发现自己在找子区间的时候忘了pushdown……(模拟数据真的好水啊……听说直接暴力改都满分……) 但是常数可能有点大, 阅读全文
posted @ 2019-06-07 20:59 paopo 阅读(145) 评论(0) 推荐(0) 编辑