你们说,这道题的最优解会不会在某一天卡进 1s

P6136 【模板】普通平衡树(数据加强版)

CodingJellyfish @ 2022-03-11 14:23:37

rt


by Cat_shao @ 2022-03-29 10:42:21

@Cat_shao 我是嘴巴怪,昨天告诉您的这个做法当 u, n 同阶时就是 O(n \log n) 。只不过它能平衡树状数组和平衡树的常数。


上一页 |