摘要：
题目大意： 从左往右，从前往后给出n条颜色不同的线段，求最后能看见的线段数量。思路:线段树tree[x]的用处与 线段树练习一 的用处基本相同，但是tree[x].cover表示的是tree[x].l与tree[x].r之间的线段颜色（没有线段或有多种颜色就为0）代码... 阅读全文
摘要：
题目大意： 以从左往右，从后往前的顺序给出一些线段。最后从前面可以看见多少条线段？思路: 模拟？100%超时 离散？100%爆内存所以，这道题的最优解是—— 我也不知道———下面进入正题———正解：线段树一道模板题吧。对于tree[x]: tree[x].l为它的左端... 阅读全文