关于四分树的时间复杂度

P4514 上帝造题的七分钟

最坏单次On
by Juan_feng @ 2019-11-11 15:46:46


@[Juan_feng](/user/66965) 大佬有卡满的样例或者构造方法吗?
by glassy @ 2019-11-11 15:48:02


每个询问矩阵从 (2, 2) 到 (n - 1, m - 1) 就可以卡飞了
by Kewth @ 2019-11-11 15:49:31


~~我以前就被四分树坑惨了~~
by Kewth @ 2019-11-11 15:49:54


@[glassy](/user/29372) n*n的二维平面, 每次询问一个长为1, 宽为n的长方形
by Juan_feng @ 2019-11-11 15:50:45


这么容易的吗……自己好蠢……
by glassy @ 2019-11-11 15:52:25


stO 块 Orz
by LFCode @ 2021-06-09 17:28:56


|