要用线段树过的话,可能得写一个线段树套线段树,而不是四分线段树。
by Terrible @ 2023-11-04 15:26:46
@[Terrible](/user/195942) 也许确实是吧。
但是为什么四分线段树复杂度会退化...
by return_TLE @ 2023-11-04 21:29:38
@[return_TLE](/user/912241)
https://www.luogu.com.cn/blog/Hoshino-kaede/chao-leng-men-shuo-ju-jie-gou-er-wei-xian-duan-shu-yang-xie
真巧,正好洛谷囸爆有人讲为什么四叉树假了。
by Terrible @ 2023-11-13 18:41:36
@[Terrible](/user/195942) 谢谢!
by return_TLE @ 2023-11-13 20:36:18