2014年10月27日
线段树入门---给定多个线段求点的出现个数
摘要： 线段树是一颗二叉树，他的每个节点都是一个区间，此题为线段树的入门题目，只是学习笔记。例题：给定N个线段，给定M个点，求点在多少个线段中出现过，此时如果用传统的方法来求，时间复杂度太高，但是，线段树的时间复杂度还可以接受。步骤为：1. 首先找一个区间，能覆盖给定的所有区间， 然后把此区间建立线段树，建... 阅读全文
posted @ 2014-10-27 20:09 Howe_Young 阅读(771) 评论(0) 推荐(0) 编辑