lsy201009的博客

约翰有N(1≤N≤50000)头牛，约翰的草地可以认为是一条直线．每只牛只喜欢在某个特定的范围内吃草．第i头牛喜欢在区间(Si，Ei)吃草，1≤Si=Ej或者Ei≤Sj．约翰想知道在同一时刻，最多可以有多少头奶牛同时吃草？奶牛们都很自私，他们不喜欢和其他奶牛共享自己喜欢吃草的领域，因此约翰要保证任意。很容易想到的排序方式就是，左端点排序，跨度值排序。因为他要看n个区间内，哪些是不重合的。

Bessie and the herd love chocolate so Farmer John is buying them some. The Bovine Chocolate Store features N (1