Codeforces Round #207 (Div. 2) C. Knight Tournament
比赛的时候线段树写挫了,STL又不会,不敢用,加上B题看错,想不出来,C调了一下比赛就结束了,我就爆零了!D,E都没来得及看!实在是弱到不行了!
写篇报告来纪念一下,主要是回顾一下线段树。
线段树的区间修改查询还是很经典的,对于这题,我们可以用线段树做,倒着想,就相当于一个区间修改问题,每次把在区间里的数改成固定值,对于胜利者要特殊处理,不修改,所以这里有个小技巧,就是把这个区间分成两个区间,
原创
2013-10-21 16:33:26 ·
1181 阅读 ·
0 评论