关于线段树上操作问题(玄关)
  • 板块学术版
  • 楼主忘怜城羡
  • 当前回复52
  • 已保存回复52
  • 发布时间2024/7/10 18:52
  • 上次更新2024/7/11 12:28:41
查看原帖
关于线段树上操作问题(玄关)
374756
忘怜城羡楼主2024/7/10 18:52

对一棵树进行树剖,维护每个节点一个值,带修,如何在 O(log2n)O(log^2 n)的时间复杂度内,每次给定一个数 xx ,查询值大于 xx 的节点个数

2024/7/10 18:52
加载中...