线段树,每次都调试到我差点吐血,之前就放弃过了,今天重看,又是悲剧,现在才发现是long long 型数据 没有用%lld 输入,用 %d 就悲剧了这么久…… 不过,总算解决了。
不过通过无数次的修改,有点收获
poj 2777 也是区间更新,区间统计 。但是两者的方法是不同的。poj 2777上的点染色,染色不会累加,而 3468则需要每次更新都会造成点元素累加,如果只是对add成员进行操作和inherit,那长度大的线段的统计就不正确了,所以要对sum也进行动态累加和inherit
线段树,每次都调试到我差点吐血,之前就放弃过了,今天重看,又是悲剧,现在才发现是long long 型数据 没有用%lld 输入,用 %d 就悲剧了这么久…… 不过,总算解决了。
不过通过无数次的修改,有点收获
poj 2777 也是区间更新,区间统计 。但是两者的方法是不同的。poj 2777上的点染色,染色不会累加,而 3468则需要每次更新都会造成点元素累加,如果只是对add成员进行操作和inherit,那长度大的线段的统计就不正确了,所以要对sum也进行动态累加和inherit