一条简单的树状数组题目,先写好lowbit , update, sum三个函数。
考虑到sum函数只能求 从1 到某点的总和,所以需要更新两次,更新是只能更新从某点到最后的 , 这样的话,先update(a,1) ,然后再 update(b ,-1)。
就能够完成一次的更新过程了。
最后只要将结果求一下奇偶性即可 ,这个东西吧 …… 我本来是只会 x%2 == 0这种方法的……后来有幸,受祖上福荫庇佑,能够膜拜甫神的代码, 崇敬之情之下发现了求奇偶性的如下代码: x&1 , 好吧……年少无知啊。。。跑去百度了……
C++ 中, &运算符是位运算符,代表与运算, 与运......
阅读全文