如题，在这篇讨论中有大佬指出“四分树”可以被卡成 $O(n)$，但是我 bdfs 关键词四叉树 时间复杂度只找到说单次操作 $O(\log n)$ 的博客。问题如下：

1. 四叉树单次操作的时间复杂度到底是多少？

2. 然后假设 $n$ $=$ $m$，用树状数组套线段树做这题的时间复杂度是不是 $O(n^2\log^2n)$？（抱歉不会严谨问法）