开学四天了。。。。。。白天基本上满课,只能在晚上偶尔写写树状数组的题,还没写多少。。
顺便复习了一下前几天学的线段树。。
树状数组能解的题基本上线段树都能解,线段树是解决区间更新的法宝。
包括:单点更新,区间查询
区间更新,单点查询
区间更新,区间查询
还有就是用来解决区间最值问题,以及区间的另一些维护什么的,主要还是没找到时间来做题,只能是抽空看些例题。
再就是今天下午的广西邀请赛的重现,主要是下午满课。。。。。
就光看了看几个题,a题先初始化存储前15个数就行,之后从后往前和给定数比较,小的话就输出,然后break;
d题看了看感觉是个dp题,但具体没做,看了看题解好像要用到矩阵快速幂,这个之前没看
- const int N=100;
- int c[N][N];
- void multi(int a[][N],int b[][N],int n)
- {
- memset(c,0,sizeof c);
- for(int i=1;i<=n;i++)
- for(int j=1;j<=n;j++)
- for(int k=1;k<=n;k++)
- c[i][j]+=a[i][k]*b[k][j];
- }
还有一个就是愚公移山的那个,那个也挺水的,也能做。。。。。。。
另外就是关于找时间训练的事,我们三个初步商量了一下,
决定每天晚上抽出半个小时来开个小会总结下每天看些什么知识或者有什么需要注意的,
主要就是互相监督,每天都交流一下,保持下队伍之间的默契,还有知识点别忘记了。