zqs2020

摘要： 有一个长度为 $n$ 的序列 $a$，定义一个二元运算 $x\circ y$，它满足结合律。$q$ 次询问，每次求 $a_l\circ a_{l+1}...\circ a_r$。 线段树是解决这种问题的数据结构之一。猫树可以在 $\Theta(n\log n)-\Theta(1)$ 内解决。sqrt 阅读全文