摘要： 题目链接 题意是有一个无色的长为8000的线段，将会有 n 次操作 x1 ,x2,c 将以x1为左端点以x2为右端点的区域染成颜色c(以[0,8000]区间里的数字指示颜色)，之前的颜色可能会被之后的染色覆盖，试问最后每种颜色各有几段。（长度为1的段可视作"小段"，连续的同色"小段"拼成一段） 这题 阅读全文

摘要： 题目链接 题目大意是在一个平面直角坐标系中，会给出 N 个线段，线段保证是与坐标轴平行的，且共线的线段不会有交点，现在问这些线段组成的矩形有多 一道老题，初遇时因为不知道怎么处理矩形包含而踌躇。后来发现只要用扫描线的思路考虑每对平行的线段有多少同时穿过它们两个的线段即可算出所有包含情况。 用扫描线的 阅读全文