回复 @‎Alboi_真神名��驴蛋蛋 :
我需要的做法计算C(k-1,n+k-1)……这个显然要用(n+k-1)!/((k-1)!n!)了。于是求逆的问题就出来了。
好吧我直接求的K次前缀和的系数向量，您应该是求的一次前缀和的向量之后求幂，所以我的做法除了NTT其他都是线性的，因此常数稍微小一点吧……

回复 @kito :
大爷常数好小啊QwQ，压不过您QwQ

回复 @FoolMike :
求逆？啥求逆？

k出的比模数还大，这是要卡求逆的节奏吗？
如果我们碰到p的倍数一概不乘就好了嘛！最后总是会消掉的……这样就卡不掉离线打表了。

%%%

回复 @yveh :
不胜感激。

回复 @kito :
那这样常数更优越了。

回复 @yveh :
嗯，我是在合并same的时候多了一个log，这个log可以用位运算直接与掉，谢谢。
我是把与和或操作转化成了区间减值和区间加值，可以只用一个lazy标记。

回复 @kito :
因为判断可以是O(1)啊，而且or和and可以O(1)合并

cogs的评测姬貌似变快了？~

回复 @yveh :
愿闻大神讲解
感谢大神代码对我的提示。

想建31棵线段树试试........

哪来这么多数列操作2333333

回复 @kZime :
告诉你个小秘密吧，输出double其实应该用f，Lf是long double，这世上本没有lf，用得人多了，便有了lf

好像一个log就能做？？

只加强了一组数据，所以”有理有据的底层优化“好像能拿90

回复 @‎Alboi_真神名��驴蛋蛋 :
加强了一组数据，顺便扩大了一下时限，应该不卡常了= =

@张浩南 别以为我不知道你刚看完直播!
顺便这题应该念数列操作(psi),不是数列操作(phi)(手动

回复 @小一米 :
你这题太弱了，加上区间翻转、区间插入、区间删除和可持久化才好玩

回复 @小一米 :
然而我并不是管理员= =