Bzoj 3165. [Heoi2013]Segment 李超线段树(模板题)
题目大意:
要求在平面直角坐标系下维护两个操作:
1.在平面上加入一条线段。记第i条被插入的线段的标号为i。
2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号
AC代码:
#include <iostream>
#include <cstring>
#define mod1 39989
#define mod2 1000000000
#define endl '\n'
#define IOS std::ios::sync_with_stdio(0); ci
原创
2020-11-06 18:31:35 ·
135 阅读 ·
0 评论