HDU 4348 To the moon (主席树、标记永久化)

题意: $给定N\le 10^5个数,Q\le 10^5询问,初始时间戳Timestamp=0$$C\ l\ r\ v:Timestamp+1,将[l,\ r]区间的数都+v$$Q\ l\ r:查询当前Timestamp的[l,\ r]区间和$$H\ l\ r\ t:查询历史Timestamp=t的[l,\ r]区间和,保证合法$$B\ t:回到历史Timestamp=t的时刻,保证合法,保证不会回到将来$     Read more
TaoSama's avatar
TaoSama Aug 09, 2016