摘要:
线段树 更新整个区间不要一直更新到节点,用一个标记值-1标记是否杂色。更新的时候如果该段正好是要更新的段则将其更新即可。否则说明要更新的段与当前的tt[step]这一段不一致,则要将tt[step]这一段拆分成2段,递归调用更新step*2及step*2+1,更新后tt[step]将变成杂色。所以将子段先赋予其父段tt[step]的颜色,并将tt[step]标记为杂色,在递归调用update。 1 //Accepted 1698 406MS 3308K 1263 B C++ hujj 2 #include<iostream> 3 #include<string> 4 # 阅读全文