求复杂度证明
查看原帖
求复杂度证明
752549
__O_v_O__楼主2024/8/28 22:54

这篇题解为什么复杂度正确?

枚举每一块和每一个操作都是 O(mn)O(m\sqrt{n}) 了,但是在修改和查询时 update 函数和 query 函数都是 O(n)O(\sqrt{n}) 暴力求的,复杂度不会爆炸?

2024/8/28 22:54
加载中...