CF311D Interval Cubing 数学、线段树
CF311D Interval Cubing 数学、线段树
数学太重要了。。有些人知道点结论就喜欢搞个数学包装水题,欺负吾等数学学渣啊。。。
CF有官方题解,不过我还是记录一下吧。
这是个线段树的经典题目,记录某段被更新了多少次(lazy tag)、求区段和。
由于每个点的状态只有0到47,在建树的时候就把每个点的状态都求好,记录一个偏移量,每次该区间的实际值就是该
原创
2013-06-11 09:46:00 ·
938 阅读 ·
0 评论