Description： n<=1e5，P是NTT模数 题解： 析合树见WC2019LCA营员交流讲稿 我们考虑把一个序列划分成本源连续段。 怎么划分呢？就是极大划分，假设划分成了x段。 这x段需要满足任取一个区间的段，要么可以全部可以拼起来(1)，要么除了最大的那一个其它都不行(2)。 仔细思考这样就能表示所有的段了。 (1)就是析点，(2)就是合点。 考虑x=2、3时只能