2644专题

SSL-ZYC 2644 线段树练习题一

题目大意: 以从左往右,从后往前的顺序给出一些线段。最后从前面可以看见多少条线段? 思路: 模拟?100%超时 离散?100%爆内存 所以,这道题的最优解是—— 我也不知道 ———下面进入正题——— 正解:线段树 一道模板题吧。 对于tree[x]: tree[x].l为它的左端点 tree[x].r为它的右端点 tree[x].cover表示它是否有线段 tree