世界

题目大意：给定n个三角形，求面积并 n 经典的扫描线 首先求出所有直线交点的横坐标，排序，去重 然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形 因此我们取中位线，求出中位线被所有三角形覆盖区间的区间并的长度，即可计算出这部分的面积 这些东西都能YY出来- - 主要东西都看代码吧- - 希望能看懂- - 我无力叙述了- - 之前求直线被三角形截取部分长度的方法是有BUG的- -

题目大意：定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次，给定一个序列，要求判断这个序列是否是【不无聊的】 定义lastilast_i表示第ii个元素上一次出现的位置(第一次出现则为00)，nextinext_i表示第ii个元素下一次出现的位置(最后一次出现则为n+1n+1)，那么这个元素能成为某个区间仅出现一次的数，当且仅当这个区间的左端点在[lasti+1,i