水模板題當時腦袋短路連想都沒想啊！！！
補題的時候居然因為乙個條件打錯超時好幾發，太弱太傻比了
離散化敲了很長時間還是要加油啊
#include
#include
#include
using
namespace
std;
#define lson i<<1
#define rson (i<<1)+1
int maxn,t,n,m;
int va[500000];
int ha[1000005],pre,pre2;
struct nodeb[100005];
int a[100005];
void build(int i,int l,int r)
inline
void pushup(int i)
inline
void pushdown(int i)
void update(int i,int l,int r,int l,int r)
if(va[i]!=-1)pushdown(i);
if(r<=(l+r)/2)update(lson,l,(l+r)/2,l,r);
else
if(l>=(l+r)/2+1)update(rson,(l+r)/2+1,r,l,r);
else
pushup(i);
}int query(int i,int l,int r,int l,int r)
if(r<=(l+r)/2)return query(lson,l,(l+r)/2,l,r);
else
if(l>=(l+r)/2+1)return query(rson,(l+r)/2+1,r,l,r);
else
return query(lson,l,(l+r)/2,l,(l+r)/2) + query(rson,(l+r)/2+1,r,(l+r)/2+1,r);
}inline
void init()
pre2 = 1;
for(int i=max(a[0]-1,0);i<=a[2*n-1]+2;i++)
if(ha[i])
else ha[i] = pre2;
}int main()
init();
build(1,1,pre2);
for(int i=0;i1,1,pre2,ha[b[i].x],ha[b[i].y]);
for(int i=0;iint c,d;
c = max(c,max(0,a[0]-1));
d = min(a[2*i-1]+2,d);
scanf("%d%d",&c,&d);
printf("%d\n",query(1,1,pre2,ha[c],ha[d]));
}for(int i=max(a[0]-1,0);i<=a[2*n-1]+2;i++)
ha[i] = 0;
if(t!=0)printf("\n");
}return
0;}
安徽省2016「京勝杯」程式設計大賽 G 木條染色
time limit 1000 ms memory limit 65536 kb total submissions 134 accepted 20 小明是乙個非常浪漫的畫家，他喜歡畫各種奇奇怪怪的畫，雖然沒人理解他畫的究竟是什麼東西。有一天，他突發奇想，對於一根木條，他每次從木條中選取乙個區間 l...
HFUT 1363 木條染色 線段樹 離散化
description 小明是乙個非常浪漫的畫家，他喜歡畫各種奇奇怪怪的畫，雖然沒人理解他畫的究竟是什麼東西。有一天，他突發奇想，對於一根木條，他每次從木條中選取乙個區間 l,r 進行染色，經過多次染色後，他想知道在 a,b 區間中有幾個未被染色的子區間？可惜小明雖然畫畫非常厲害，但是並不擅長解決這...
安徽省2016「京勝杯」程式設計大賽 A 砝碼稱重
time limit 1000 ms memory limit 65536 kb total submissions 61 accepted 37 小明非常喜愛物理，有一天，他對物理實驗室中常用的彈簧拉力計產生了興趣。實驗室中有兩種質量不同的砝碼，小明分別用a個第一種砝碼放在彈簧拉力計上和b個第二種...