求一个暴力的正确性
  • 板块学术版
  • 楼主strapplE
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/4/1 17:41
  • 上次更新2023/10/23 19:45:49
查看原帖
求一个暴力的正确性
350166
strapplE楼主2023/4/1 17:41

省选d1t3:

按深度大到小填，每次找出子树里值最小的一个点，如果比它大就换掉，用线段树维护 O(q(k+q)logn)

2023/4/1 17:41