太毒瘤了这个...窝本来星期天晚上困得不行想做点什么提提神,然后就跳进了这个大坑,花了整整四个晚上来填...另外就是建议看一下窝的另一道题的题解(虽然过不...
阅读全文
这是一道练习树套树的好题,只不过窝不会w.所以开始考虑用分块乱搞.首先对序列分块,然后对权值分块.维护 $sma_{i,j}$ 表示序列前 $i$ 块中的...
阅读全文
快速求多项式的卷积(记$H(x)$为结果,则$H(x)=F(x)G(x)=\sum_{i=0}^n\sum_{j=0}^i(f_j+g_{i-j})x^i...
阅读全文
N次剩余求解形如$$
x^k\equiv b\pmod m
$$的方程,除$x$外给定.其实本来$k$应该是$N$,结果嫌丑就改掉了.
阅读全文
Summary窝真是太蒻了,左偏树现在才学会qwq. 这篇主要讲了可以实现可并堆的数据结构之一,左偏树.(您猜为什么没有破折号 前置芝士:二叉树,堆,...
阅读全文