树状数组题海

转： http://hi.baidu.com/vfxupdpaipbcpuq/item/915764070c200393a3df43db

Ps:LZ的题解被去掉……

树状数组学习系列2 之 OJ题目大汇总——czyuan原创

      上一篇我们对树状数组进行了一些分析(详见树状数组学习系列1 之 初步分析——czyuan原创http://hi.baidu.com/czyuan_acm/blog/item/49f02acb487f06f452664fbc.html），这篇主要是对各大OJ有关树状数组的题目进行汇总。

      先提个注意点，由于Lowbit(0) = 0，这会导致x递增的那条路径发生死循环，所有当树状数组中可能出现0时，我们都全部加一，这样可以避免0带来的麻烦～～

      简单：

      POJ 2299　Ultra-QuickSortAccepted
      http://acm.pku.edu.cn/JudgeOnline/problem?id=2299

      POJ 2352 StarsAccepted
      http://acm.pku.edu.cn/JudgeOnline/problem?id=2352

      POJ 1195 Mobile phones Accepted
      http://acm.pku.edu.cn/JudgeOnline/problem?id=1195

       POJ 2481 Cows  Accepted
       http://acm.pku.edu.cn/JudgeOnline/problem?id=2481

       POJ 3067 Japan Accepted
       http://acm.pku.edu.cn/JudgeOnline/problem?id=3067


        POJ 2029 Get Many Persimmon Trees
        http://acm.pku.edu.cn/JudgeOnline/problem?id=2029

       HOJ 2275 Number sequence
       http://202.118.224.210/judge/show.php?Contestid=0&Proid=2275

       HOJ 1867 经理的烦恼
       http://202.118.224.210/judge/show.php?Contestid=0&Proid=1867


       Sgu 180 Inversions
       http://acm.sgu.ru/problem.php?contest=0&problem=180

      SPOJ 1029 Matrix Summation
       https://www.spoj.pl/problems/MATSUM/

     中等：

      POJ 2155 Matrix
      http://acm.pku.edu.cn/JudgeOnline/problem?id=2155

      POJ 3321 Apple Tree
     http://acm.pku.edu.cn/JudgeOnline/problem?id=3321

      POJ 1990 MooFest
      http://acm.pku.edu.cn/JudgeOnline/problem?id=1990

      Hdu 3015 Disharmony Trees
      http://acm.hdu.edu.cn/showproblem.php?pid=3015

      HOJ 2430 Counting the algorithms
      http://202.118.224.210/judge/show.php?Contestid=0&Proid=2430

      tju 3243 Blocked Road
      http://acm.tju.edu.cn/toj/showp3243.html

     SPOJ 227 Ordering the Soldiers
     http://www.spoj.pl/problems/ORDERS/

     hdu 2852 KiKi's K-Number
     http://acm.hdu.edu.cn/showproblem.php?pid=2852

     难题：

      POJ 2464 Brownie Points II
      http://acm.pku.edu.cn/JudgeOnline/problem?id=2464

     UVA 11610 Reverse Prime
   http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=78&problem=2657&mosmsg=Submission+received+with+ID+7313177

----------------------------------------豪华分割线------------------------------------------------------------------------

hdu 4417 Super Mario Accepted