直接一棵树不行吗？
【 在 Analog (模拟人生) 的大作中提到: 】
: 标  题: 求动态区间k大
: 发信站: 水木社区 (Mon Jun  8 20:03:21 2020), 站内
:
: 【 以下文字转载自 Algorithm 讨论区 】
: 发信人: Analog (模拟人生), 信区: Algorithm
: 标  题: 求动态区间k大
: 发信站: 水木社区 (Mon Jun  8 20:00:30 2020), 站内
:
: 给定一个序列a1...an，值域范围为64位整数，然后m次操作，其中有一些为单点修改操作，一些为询问操作，要求空间为O（nlogn），每次操作复杂度不超过0（logn*logn）。强制在线。怎么做？
:
: - 来自「最水木 for iPhone 6s」
: --
:
: ※ 来源:·最水木 客户端·[FROM: 117.136.8.*]
--
FROM 76.126.252.*