2021.08.29正瑞七连测总结

Posted zero_orez6

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021.08.29正瑞七连测总结相关的知识,希望对你有一定的参考价值。

T1.数列

按照题目要求进行处理即可。

T2.索引

考试时思路为对于原始序列建一棵线段树,并新建一个变量x,表示当前线段树节点所包含的范围内是否有子节点满足 a [ i ] = = i a[i]==i a[i]==i这个条件,每次先进行区间修改再区间查询,复杂度为 O ( k ∗ l o g   n ) O(k*log\\ n) O(klog n)

T3.奇数

考试时直接按照题目暴力拿到了30分,但题目中数据范围分了许多段,若仔细思考能用简单的算法拿到更多。

T4.解密

总结:

大部分时间都用来检查第二题线段树的代码上了,导致没能拿到第三题的更多分和第四题的部分分,应该在考试中先预览所有题目,再思考有把握的一些题目

以上是关于2021.08.29正瑞七连测总结的主要内容,如果未能解决你的问题,请参考以下文章

2021.9.18正瑞七连测Day.4

2021.08.29正睿七连测总结

8.28 ZR七连测总结

ZR七连测第二测总结

2021.09.05七连测day2总结

2021.09.05七连测day2总结