这种方法是注定会RE吗

P2585 [ZJOI2006] 三色二叉树

@[LemonAndMelon](/user/555065) 假如有一个长度为 $5\times10^5$ 的全1串 那你空间可能得开到 $2^{5\times10^5}$
by Dr_Gilbert @ 2022-04-10 16:47:21


是的,树退化成链存不下
by ppip @ 2022-04-10 16:54:50


算了一下,真的就无救了 ![](https://cdn.luogu.com.cn/upload/image_hosting/sdlx96uw.png?x-oss-process=image/resize,m_lfit,h_170,w_225)
by AfterFullStop @ 2022-04-10 17:06:24


这种方法放一条链进去肯定 GG 啊。 还是老老实实地 `++node` 吧。
by markding @ 2023-05-31 09:45:19


|