T2倍增+换根即可，但赛时难写赛时想得线段树二分，也可from:https://www.cnblogs.com/fox-konata/p/17742669.html回头一看老师代码，发现换根换的非常神奇，长见识了方法0：第一次思考，以为要记录走排名为\(a_x\)和\(a_x+1\)的两个倍增数组，但发现并不好合并，也许可以憋出来，但还是

Day6\(100+30+100+0,rk3\)，考成这样还能\(rk3\)，好怪啊虽然但是\(T3\)是在\(oeis\)上找的，虽然写了随机数但还是运气好过掉了\(T2\)应该是写寄了吧，感觉自己做法并没有什么问题T1比较典的题，并查集维护下一个没被删的点即可复杂度\(O((n+Q)\alpha(n))\)T2题目里的同

Day0晚上玩恐怖游戏好吓人\(QwQ\)Day1rk4有小奖品T1没什么好说的T2原题给定一个等差数列，求他的各项乘积，你只需要输出其对\(1145141\)取模的结果。具体的，每组给定\(d,n,a\)分别表示公差，长度，首项，你需要求出\(\prod_{i=0}^{n-1}(a+i\timesd)\mod1145141\)。非