动态开点树状数组 我在瞎扯,自己胡思乱想的东西,大家不要理我qaq 大概是动态开点,然后记一个map。 访问一个节点时,如果在map中,直接用,否则开点。 设inf为值域 时间复杂度qlog(inf)*log(inf),(用一次性开点map就少一个log) 空间复杂度qlog(inf) 还是老实打动态开点线段树吧,虽然BIT常数小,但map常数大呀qaq (反正是个乱搞玩意,就不上代码了)