这周看的数据结构专题,也是从头开始看,看了莫队第一天晚上看了莫队,解决区间问题真不错。
第二天做了道洛谷上的关于莫队算法的题,刚开始提一次提交也是没有过,TLE,然后又看了看答案,又感觉昨天看的博客还是有点懵,主要也是这几行代码,把下面这几行代码理解一下,这题就能解决。
for(int i=1;i<=n;i++)
{
cin>>k;
lm[i]=max(lm[i-1],a[k]+1);
a[k]=i;
}
第三天晚上也是看莫队算法的博客。第四天在洛谷上做一道关于数据结构的题,用到了二分和前缀和,把这道题理解之后,有一种恍然大悟的感觉。
第五天晚上和第六天晚上把关于莫队的博客看完了。
这周大约看了七八道题,感觉有点提高,下周继续。