摘要：
前几题运用了树状数组的 单点修改+区间查询，一维区间修改+单点查询（差分法），二维区间修改+单点查询（差分法） 这些都是树状数组的常规操作 树状数组还可以通过维护两个数组实现一维的区间修改+区间查询，详见：https://www.cnblogs.com/lcf-2000/p/5866170.html 阅读全文
摘要：
思想和上一题一模一样，不过是二维树状数组+差分数组 注意二维区间修改的表示： add( x1 ,y1 ,1); add( x2+1 ,y2+1 ,1); add( x1 ,y2+1 ,-1); add( x2+1 ,y1 ,-1); #include <cstdio> #include <cstri 阅读全文
摘要：
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input 每个测 阅读全文