摘要：
线段树(interval tree) 是把区间逐次二分得到的一树状结构，它反映了包括归并排序在内的很多分治算法的问题求解方式。上图是一棵典型的线段树，它对区间[1,10]进行分割，直到单个点。这棵树的特点是：1. 每一层都是区间[a, b]的一个划分，记 L = b - a2. 一共有log2L层3. 给定一个点p，从根到叶子p上的所有区间都包含点p，且其他区间都不包含点p。4. 给定一个区间[l... 阅读全文
摘要：
PKU-2352 Stars描述：求每个星星左下方的星星数坐标先按y从小到大排序，y相等x按从小到大排序。c[i]表示x=i位置的星星数。PKU-2481 Cows描述：每个cow吃草的范围是f=[s,t]，如果区间f1严格包含区间f2，则cow1比cow2强。思路：同pku-2352,cow即是星星，范围即是对应的坐标，不过还需要转化一下，将cows对应到二维坐标上之后，将坐标系逆时针转90&d... 阅读全文