注意这道题区间表示要跟题目一致, [1, n]左闭右闭, 否则如果使用jls同款的[0, n)开区间建线段树, 计算cost(l, r)遍历的区间数量会有差别
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(0) 回帖