CQOI2005 三角形面积并

计算几何 × 扫描线入门题 首先把线段都搞出来,然后求所有线段交点的横坐标(包括三角形顶点)并且去重。 也就是求出所有线段交点的 <READ MORE>

闲的无聊随便写点| [CQOI2015]任务查询系统

主席树板儿 考虑把添加优先级为 的任务转化为在时间 上加 ,在时间 上减 <READ MORE>