watersail

摘要： 比赛链接 搜索替换int->long long 是一个好习惯 赛后5分钟就改对E题了，好可惜。不过1个小时都没能做出来，也说明自己不太熟练吧 线段树善于维护满足区间可加性的一类信息，这与本题中的代价和相契合。特殊之处在于其修改方式。 每个区间会在线段树上被划分为\(O(log_{2}n)\)个小区间 阅读全文