hihoCoder 1116 计算 线段树 + 区间合并
hihoCoder 1116题解: 线段树区间合并题, 这题需要考虑前缀积(lAns)、后缀积(rAns)、 区间积(multiAns)以及区间ans:∑1 <= i <= j <= n f(i, j的合并.
区间[a, b]和[c, d]合并的时候只要合并两区间各自的ans以及[a, b]的后缀积和[c, d]的前缀积的乘积(因为只有[a, b]的后缀可以和[c, d]的前缀合并), lAns
原创
2016-10-08 16:41:27 ·
608 阅读 ·
0 评论