摘要：
by zyq / 2014 / 7 树状数组何其牛逼只能这么形容啊。首先，网上好多对树状数组基础知识讲解的在这就不细讲了。可以参考 http://blog.csdn.net/shahdza/article/details/6314818（内容比较老了）下面总结一下树状数组的题型 ：1.最简单的单点更... 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2109题意：找出区间[l,r]内满足奇数位的数字大于相邻偶数位数字的个数。典型的数位dp了，记录一下当前位是奇数位还是偶数位。 状态设计为到当前位为（奇数还是偶数的条件下上一位数字为x的）满足条件的 个数。#include... 阅读全文