蜜汁数组要开100005

有理有据的wys优化

数据范围？

直接浮水法会超时..........

我怎么就没有想到用树状数组，而去线段树TTT了呢。。。。药丸

回复 @cstdio :
如果像我第一次那样写矩阵乘法，为什么也过不了啊！？
这样和vector应该只是常数上的区别吧……

struct matrix{

 int a[N][N];

 void clear(){memset(a,0,sizeof a);}

 void operator *= (const matrix &x){

 static ll ans[N][N]={0};

 for (int i=0;i<N;i++)

 for (int k=0;k<N;k++) if (a[i][k])

 for (int j=0;j<N;j++)

 ans[i][j]+=a[i][k]*x.a[k][j];

 for (int i=0;i<N;i++)

 for (int j=0;j<N;j++)

 a[i][j]=ans[i][j]%10000,ans[i][j]=0;

 }

};

有意思不？本人讲完课才会做这题……
恶心了我好几个月……
（其实是懒得写延迟标记）

long long
有句mmp不知当讲不当讲

这逼题，一下午啊……
刚开始，大视野WA几遍，来这发现没有开long long……
交了两遍，发现没考虑压边界现象……
又交几遍，发现块计算错误……
死了得了……
我菜爆了……

为什么数组越界后会T
还有没什么m这么大

这是个悲伤的故事。。。
改死我了。

百题留念

把long long用int输出了，还疑惑为啥爆了。唉

用fread的时候千万不要用scanf......
fread把文件读完了scanf还读个鬼.......
还有如果把边权转化为点权时用线段树求区间最大值时一定不要把LCA给加上去。。。。

k=22左右似乎只能集合并卷积卡常了

暴搜一波。棋盘较小很方便

一道题竟然写了5周！
身败名裂

数据没错，算我验过数据了。样例好评。
我是暴力LCT+堆搞的，复杂度O(nlog^2n)，同情出题人不好造数据卡

不正确的复杂度卡过了。。。。。。论加剪枝的重要性。

解题时可以把南岸当作北岸输入可以跳坑...
需要注意的是倒序求数列的时候，相等关系注意处理可以完美解决字典序的问题