UVA 11402 Ahoy, Pirates!(线段树标记合并)
题意: $读入比较麻烦,N\le 1.1\times 10^6的01串,四种操作$$F a b:[a, b]变为1$$E a b:[a, b]变为0$$I a b:[a, b]01翻转,即0变1,1变0$$S a b:[a, b]中1有多少个$$输出S操作的结果,输出也很恶心$
Read more
TaoSama
Mar 28, 2016
数据结构
,
线段树