Problem Address:http://poj.org/problem?id=2155
【前言】
参考资料:http://blog.csdn.net/Human_CK/archive/2011/06/13/6542370.aspx
昨天学习了树状数组,今天就是实战的时候啦!
马上找了一道典型的题目做。
写了但忘记调用初始化函数而WA了一次。
不过这么快就过来还是蛮兴奋的。
【思路】
这道题是简单的“改段求点”,直接套用模板。
要注意的是,这道题是翻转而不是增加某个值。
事实上可以把它看成增加1,求结果的时候模2就行了。
而这里其实可以用一个小技巧。
比如某个点为x。x不是0就是1。那么翻转使用公式x = 1 - x。这样就可以轻易翻转了。
二维的树状数组只要对一维的情况加多一个循环就OK啦~
【代码】
【P.S】
上课去,回来后再继续奋斗!