P2184 贪婪大陆（线段树）

不要读歪题了,每个地雷都是不同的,一开始思考的是地雷可能重复,那么这题难度就骤然下降.实际上是在查询区间 [ L , R ] [L,R] [L,R]包含多少种不同的区间。 考虑查询的区间为: [ L , R ] [L,R] [L,R] 考虑区间 [ l , r ] [l,r] [l,r],如果 l < = R lm; while(m--){ int op;cin>>op; if(op==1){ int l,r;cin>>l>>r; update(tr1,l); update(tr2,r); } else{ int l,r;cin>>l>>r; cout