2016年3月8日
LightOj1089(求点包含几个线段 + 线段树）
摘要： 题目链接 题意：n（ n <= 50000 ) 个线段，q ( q <= 50000) 个点，问每个点在几个线段上 线段端点的和询问的点的值都很大，所以必须离散化 第一种解法：先把所有的线段端点和询问点，离散处理，然后对于每条选段处理，c[x]++, c[y + 1]--，然后令c[x] = c[x 阅读全文
posted @ 2016-03-08 23:43 zhaop 阅读(213) 评论(0) 推荐(0) 编辑