【 以下文字转载自 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.*