konghhhhh的博客

Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcement

     线段树也是处理数组的一个很好的工具，当时和树状数组是同时学的。据说树状数组是可以更简单的解决一些线段树的问题，但是线段树的最经典二叉树结构，比起树状数组的结构简单的多。而且，同样的，处理到区间更新或者区间查询问题，线段树的处理可以说是相当的清晰透彻，而树状数组的要多加函数、多维护数组，只能说是很巧妙，精彩是精彩，用起来也难。    这是做了个简单对比，仅是自己的理解。然后整理出来线段树的...