若你使用了莫队套值域线段树并且 T 了
查看原帖
若你使用了莫队套值域线段树并且 T 了
602372
Brilliant11001楼主2024/11/6 19:35

请考虑使用以下两种优化方式:

  1. 由于是单点修改,所以不需要从上往下再从下往上地修改,可以直接记录每个元区间 [x,x][x, x] 对应的叶子编号,这样就可以直接从下向上改;

  2. 若你使用 vector 进行离散化,请改为数组。

因没有充分发扬人类智慧而卡常导致的

2024/11/6 19:35
加载中...