Description 给一个树，n 个点，有点权，初始根是 1。m 个操作，每次操作： 1. 将树根换为 x。 2. …

定义 ：表示一个关于x的多项式 :表示多项式的逆元 :表示的i阶导 多项式乘法 FFT或NTT或任意模FFT 复杂度 扔…

Description 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出ge…

Description 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满…

Description P 博士将他的计算任务抽象为对一个整数的操作。具体来说，有一个整数 x ，一开始为 0。接下来有…

Description 对于两个区间，如果(a,b)和(c,d)区间满足 c< a < d 或者 c &lt…