Open OkazakiYumemi opened 5 years ago
https://okazakiyumemi.github.io/Sqrt-Tree%20%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/
神仙p_b_p_b发现了一种神奇的分块思路，然后发现给别人造了轮子。 给你一个长度为 $n$ 的序列 $\left\langle a i\right\rangle^{n} {i=1}$和一个满足结合律的运算 $\circ$ 。Sqrt Tree可以在 $O(n \log_2\log_2n)$ 的时间内预处理，并在 $O(1)$ 的时间回答计算 $a l\circ a {l+1}\circ\
https://okazakiyumemi.github.io/Sqrt-Tree%20%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/
神仙p_b_p_b发现了一种神奇的分块思路，然后发现给别人造了轮子。 给你一个长度为 $n$ 的序列 $\left\langle a i\right\rangle^{n} {i=1}$和一个满足结合律的运算 $\circ$ 。Sqrt Tree可以在 $O(n \log_2\log_2n)$ 的时间内预处理，并在 $O(1)$ 的时间回答计算 $a l\circ a {l+1}\circ\