2018年8月5日
2018牛客多校第六场 I.Team Rocket
摘要： 题意： 给出n个区间和m个点（点按顺序给出且强制在线）。每个区间只会被第一个他包含的点摧毁。问每个点能摧毁多少个区间以及每个区间是被哪个点摧毁的。 题解： 将n个区间按照左端点排序，然后用vector（储存左端点，右端点，id）初始化线段树。 初始化的方法是：对于线段树的n个叶子节点，即为排好序的n 阅读全文
posted @ 2018-08-05 14:16 Pneuis 阅读(390) 评论(0) 推荐(0) 编辑