标签：sp 问题 bs as line nbsp class view 11
题意：给你n条线段，求被最多的线段覆盖的点被覆盖的次数
解法:我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的，在(yi)+1时该点会减少一条线段，因此对于2n个端点进行排序，
令xi为价值1，yi为价值-1，问题转化成了最大区间和，因为1一定在-1之前，因此问题变成最大前缀和，我们寻找最大值就是答案，另外的，这题可以用离散化后线
段树来做。
标签：sp 问题 bs as line nbsp class view 11
原文地址：http://www.cnblogs.com/Blundering-Chen/p/4156209.html
