2021.08.29正睿七连测总结

Posted 2022-12-12 zero_orez6

T1.数列

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

T2.索引

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

T3.奇数

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

T4.解密

总结：

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