摘要： /*hdu1754 I Hate Ithttp://acm.hdu.edu.cn/showproblem.php?pid=1754一道裸的线段树，不过由于每次更改的都是一个点所以建树和修改都可以放在一起做了。感谢蚊子找来的几道的线段树题来帮我练手。2010 5 11*/代码 阅读全文

摘要： /*hdu1166 敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166蚊子给我的线段树题目，结果感觉还是用树状数组写的比较爽。看了她的代码发现一个自己很困惑的问题，就是自己每次都是从上到下在调用递归来改变线段树，如果是线段树的底层发生的变化该如何影响上一层的节点。突然发现递归调用其实是可以把它的左子和右子的值都带回来的，带回来了我想怎么用就怎么用，... 阅读全文

摘要： /*pku3468 A Simple Problem with Integershttp://acm.pku.edu.cn/JudgeOnline/problem?id=3468该题绝对属于线段树中的简单题，数据量没那么大，不用离散化，对数的修改也只有加上某个值这一种情况，实在是很适合我这种初学者。收获：呵呵，这次还是在建树的过程中直接赋上初值。 比以前建好树再插入好的多得多了。 */代码 阅读全文

摘要： /*pku3264 http://acm.pku.edu.cn/JudgeOnline/problem?id=3264第一次见识到全局变量和局部变量的区别，一个在递归中逐步返回的东西，竟然让我定义成了全局变量，一个劲的wa，还一直以为是自己建树的时候写错了，无语死了。以后真的需要多多小心。收获：以前总是按照模板把建树的过程和插入的过程分开，而对于这个题这种静态的数据完全可以在建树的时候就直接把值插... 阅读全文

摘要： /*zoj 1610 Count the Colorshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610线段树的基本应用刚开始学线段树，好不容易自己写出了建树，插入的函数，查询中的问题却不知道如何解决，想要在查询中直接统计出各个颜色段数，但是在同样的颜色被分到了不同段中合并时，一直处理不好，最后没办法了，先把各段最后的颜色存... 阅读全文

摘要： /*pku2182线段树入门输入给出先有的n个数中，ai表示在ai之前且比i小的元素的个数，要求给出现在各个元素在队伍中的排名对于队伍中最后一个元素，它前面有a[n]个元素就说明它在队伍中应该排在第n+1位，且排队序列中少了你n+1这个位置 对于队伍中倒数第二个元素，它前面有a[n-1]个元素说明，它在还剩下的位置中排第a[n-1]+1位以此类推在查找剩下的序列中的第k个元素时，采用了线段树这个特... 阅读全文