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(k∗log n)
T3.奇数
考试时直接按照题目暴力拿到了30分,但题目中数据范围分了许多段,若仔细思考能用简单的算法拿到更多。
T4.解密
总结:
大部分时间都用来检查第二题线段树的代码上了,导致没能拿到第三题的更多分和第四题的部分分,应该在考试中先预览所有题目,再思考有把握的一些题目
以上是关于2021.08.29正瑞七连测总结的主要内容,如果未能解决你的问题,请参考以下文章