爱心猿

摘要： 线段树主要用于区间记录信息（如区间和、最大最小值等），首先是建树： 这里以求和为例： const int MAXM=50000; //定义 MAXM 为线段最大长度 int a[MAXM+5],st[(MAXM<<2)+5]; // a 数组为 main 函数中读入的内容，st 数组为需要查询的数的 阅读全文

摘要： 出处：http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10 阅读全文