2021.08.29正睿七连测(一)总结

本文分享了作者在算法竞赛中的经验,强调了线段树在处理区间查询和修改问题中的应用,以及如何通过预览所有题目来优化解题顺序,以提高效率并避免因过度专注某一题而错过其他分数。

T1.数列

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

T2.索引

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

T3.奇数

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

T4.解密

总结:

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

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值