P1250种树
题目链接:P1250 种树
题意
给你一条街,街由N个点构成,每个点上可以种一棵树,给你K个要求,每个要求由B,E,T组成,分别表示从点B开始到点E中间至少有T棵树,现在问这条街上最少有几颗树?
数据范围: 0 < N < = 3 ∗ 1 0 4 , 0 < K < = 5000 , 0 < B < = E < = 30000 0<N<=3*10^4,0<K<=5000,0<B<=E<=30000 0<N<=3∗104,0<K<=