摘要: 长春集训 Day 6 - 模拟赛 80+0+0+100。期望和主席树一概不会,但学了一下期望。 T1 - 冒险者 Description 给定一个长度为 \(n\) 的数组 \(a\),每次可以进行如下几种操作中的一种: 删除一个元素; 使一个元素的值自增 \(1\)。 特别地,当数组内所有剩余元素 阅读全文
posted @ 2026-07-31 16:16 L-Coding 阅读(6) 评论(0) 推荐(0)
摘要: 长春集训 Day 5 - 模拟赛 爆零了。思考了一下,T1 由于昨天学习双指针,思维模式发生了转变,而且对于贪心策略过程中“不劣”的理解不够到位;T2 思维没有问题,stl 复杂度不会估计(指不知道 substr 是 \(O(n)\) 的);T3 写代码时逻辑不够精准。心态问题不太大。 感谢小升老师 阅读全文
posted @ 2026-07-31 16:13 L-Coding 阅读(7) 评论(0) 推荐(0)
摘要: 长春集训 Day 4 - 数据结构专题 非常重要的一个体会:大多数情况下,数据结构只是算法思想的辅助。 运用数据结构的思维链应当是:想出解法 \(\to\) 应该用什么数据结构维护。而不是反过来的。 所以需要熟练掌握数据结构的应用场景,以便拿出来应用。 A1 - Omkar and Medians 阅读全文
posted @ 2026-07-31 16:12 L-Coding 阅读(10) 评论(0) 推荐(0)