HDU 5737 Differencia(归并树)
题意: $N\le 10^5长度的A,B两个数组,A_i,B_i\le 10^9$$Q\le 3\times 10^6次查询,2种查询$$+ l r x:把A数组的[l, r]区间数变为x$$? l r:查询[l, r]区间A_i\ge B_i的下标个数$
Read more
TaoSama
Jul 25, 2016
数据结构
,
线段树