T1.数列
按照题目要求进行处理即可。
T2.索引
考试时思路为对于原始序列建一棵线段树,并新建一个变量x,表示当前线段树节点所包含的范围内是否有子节点满足a[i]==ia[i]==ia[i]==i这个条件,每次先进行区间修改再区间查询,复杂度为O(k∗log n)O(k*log\ n)O(k∗log n)
T3.奇数
考试时直接按照题目暴力拿到了30分,但题目中数据范围分了许多段,若仔细思考能用简单的算法拿到更多。
T4.解密
总结:
大部分时间都用来检查第二题线段树的代码上了,导致没能拿到第三题的更多分和第四题的部分分,应该在考试中先预览所有题目,再思考有把握的一些题目