方品

题目分析： 给出一系列被贴海报的左端点和右端点，求最后能看见几张海报。虽然数据量不大（10000张），但是左右端点的值可能很大（10e8），为节省内存和时间，需要等效压缩端点，因不用考虑区间长度，故如端点（2,100）间3—99的数只用保存一个下来就行，可用上述思路对端点值排序并压缩，可缩小空间和时间复杂度。每次贴海报相当于在此区间染色，最后统计区间颜色数量即可。线段树的域存储当前线段颜色，初始

题目：Eoj2458  http://acm.cs.ecnu.edu.cn/problem.php?problemid=2458 题目分析： 给定一个数组，查询给定区间出现频率最高的数出现的频率。构建线段树，每次查询只需要O(logn)的复杂度即可完成，保证了程序一定的效率。构建的线段树节点存储当前区间上出现频率最高的数出现的次数。即转化成区间最值问题，这与普通区间最值的问题的差别主要是两棵

·      单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来 o   hdu1166 敌兵布阵 题意:O(-1) 思路:O(-1) 线段树功能:update:单点增减 query:区间求和 /************************************************************************