rt
树套树外层树状数组,内部也采用动态开点树状数组,用unordered_map进行实现,可以大常数+极小代码难度和调试难度通过这道题。(跑得贼慢但能AC(端茶.png
注:实测不加不用的点删除的优化并不能通过此题。
不用的点删除
评测记录戳我
代码戳我