------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 一些广告 欢迎大家在评论区一起写

“操作大师”谁来试试

x=x+1x2=(x+1)2x2=x2+2x+12x+1=0x=−12 x=x+1\\ x^2=(x+1)^2\\ x^2=x^2+2x+1\\ 2x+1=0\\ x=-\frac{1}{2} x=x+1x2=(x+1)2x2=x2+2x+12x+1=0x=−21

1+1=2 1+1=11 1+1=王 1+1=无限

一、排序算法 算法名称 时间复杂度（平均/最坏） 空间复杂度 适用场景 std::sort O(n log n) / O(n log n) O(1) 基本类型排序 std::stable_sort O(n log n) / O(n (log n)²) O(n) 需保持相等元素顺序 std::partial_sort O(n log k) / O(n log k) O(1) 获取前k个最小元素 std::nth_element O(n) / O(n) O(1) 找到第n小元素 二、搜索算法 算法名称 时间复杂度 适用场景 std::find O(n) 未排序序列 std::binary_search O(log n) 已排序序列 std::lower_bound O(log n) 已排序序列，返回第一个≥val的迭代器 std::upper_bound O(log n) 已排序序列，返回第一个>val的迭代器 三、其他常用算法 算法名称 时间复杂度 适用场景 std::for_each O(n) 遍历容器 std::transform O(n) 搬运元素并应用函数 std::copy O(n) 拷贝元素 std::remove O(n) 删除元素 std::unique O(n) 删除相邻重复元素 四、STL容器操作复杂度对比表 1. 序列容器 操作 std::vector std::list std::deque 随机访问 O(1) O(n) O(1) 头部插入/删除 O(n) O(1) O(1) 尾部插入/删除 O(1) O(1) O(1) 中间插入/删除 O(n) O(1) O(n) 2. 关联容器 操作 std::set std::multiset std::map std::multimap 插入 O(log n) O(log n) O(log n) O(log n) 删除 O(log n) O(log n) O(log n) O(log n) 查找 O(log n) O(log n) O(log n) O(log n) count O(log n) O(log n) O(log n) O(log n) lower_bound O(log n) O(log n) O(log n) O(log n) upper_bound O(log n) O(log n) O(log n) O(log n) 3. 哈希容器 操作 std::unordered_set std::unordered_multiset std::unordered_map std::unordered_multimap 插入 O(1) O(1) O(1) O(1) 删除 O(1) O(1) O(1) O(1) 查找 O(1) O(1) O(1) O(1) count O(1) O(1) O(1) O(1) 五、算法选择建议 * 数据规模：小规模数据可选简单算法，大规模数据需考虑时间复杂度。 * 是否已排序：已排序序列优先用binary_search、lower_bound等O(log n)算法。 * 是否需稳定排序：需保持相等元素顺序时用stable_sort。 * 内存限制：空间敏感场景避免高空间复杂度算法。 * 具体需求：如只需前k个最小元素，用partial_sort更高效。

太师了，顶疯了 感谢༺ཌༀ 神威 ༀད༻给图 @徐老帅

@༺ཌༀ 神威 ༀད༻ 给图致谢

数列分块入门 1 数列分块入门 2 数列分块入门 3 数列分块入门 4 数列分块入门 5 数列分块入门 6 数列分块入门 7 数列分块入门 8 数列分块入门 9（普通莫队版本，会 TLE）

各位关心[LZM's Blog]的用户： 大家好。 首先，对于原定维护结束后仍无法正常访问，以及由此给大家带来的巨大不便和困扰，我们团队致以最诚挚的歉意。这完全违背了我们服务大家的初衷，我们对此负全部责任。 【发生了什么】 在本次计划的安全升级过程中，我们遭遇了预期之外的严重技术故障。此故障由核心系统层级的复杂冲突引发，已导致服务完全中断，并存在数据存取异常的风险。 在故障发生后，我们立刻停止了所有自动化修复流程，并启动最高级别的应急响应预案。目前，技术团队正在以人工介入方式，对存储系统进行逐项检查和数据完整性校验。我们当前唯一且首要的任务，是确保每一位用户数据的绝对安全与完整，所有操作均以此为最高准则。 【当前状态】 目前，我们的正在全力处理此问题。整个处理过程比预想中更为复杂，因为我们正采取最审慎的方案，在彻底根除安全隐患的同时，尽全力保障大家的数据不受任何损失。这也是服务恢复时间远超预期的主要原因。 【我们的承诺】 1. 数据安全是第一优先级：我们承诺，将不惜一切代价保护用户数据安全。在确认所有数据完好无损之前，不会贸然恢复服务。 2. 透明沟通：我们将至少每12小时通过这里更新一次处理进展，直到服务完全恢复。 3. 补偿与感谢：为感谢大家在特殊时期的理解与等待，服务恢复后，我们将为所有受影响用户提供[补偿800积分与500经验]。 【预计时间】 根据当前进展，我们预计还需要24-48小时完成修复工作。下一次进度更新将在明天12:00前发布。 再次为此次严重延误致以最深切的歉意。我们深知辜负了大家的信任，此刻任何言语都显得苍白。请给我们一点时间，让我们用最终安全、稳定的服务来弥补过失。 LZM 本抱歉的告知大家，数据全部丢失

有人参加过星光复试吗？ 感觉有 亿 —————————————————————— 点点难。

最近在写科幻小说，想一起的可以关注我，我一定互关注 题材不一致没关系，具体的关注了再聊 （不求赞不求评论，纯说一下）

⚠️团队法则： 1、不能改备注名（紧急情况除外） 2、管理员不能将自己或别人分到其他组或授予职权 3、管理员不能随意踢人，要经过队长同意 4、任何人参加竞赛时不得使用AI/GPT，不得抄袭题解，一经核实，将按照团队规则（清除其竞赛成绩，放入监狱）处理。 5、禁止在团队聊天室里乱发东西 6、对该规章有疑问的成员任何发布内容贴底咨询。 7、管理员不能随意更改公告栏 8、请将竞赛分算好后如实交给记分员加分，如若谎报，按照团队规则（清除其竞赛成绩，放入监狱）处理。 9、本法则为作者原创，如若未经同意抄袭复制，一经核实，将严肃处理 10、本团队一切解释权归本团所有，

运气真好，开到了我最喜欢的 TLE 。我觉得 TLE 是除了 AC 之外最好看的。 然后，告诉各位， ACGO 测试点钥匙扣上每一个图案（测试点，AC狗，狗骨头）都有两层膜。正反各一个。大家别撕漏了

> 🤝合作团队 功能团👇 ·自习室 ·避难所 合作团👇 写C++还是吃皮皮虾 NOT LOVE DESE 星辰国际股份有限公司 凤凰织梦 蛟龙突击队 附属团👇 水植小学

今天咱来聊聊我身边的那些神人。 no.1:战神陈 这位神人是货真价实的战神，揍人的时候那是面无表情，充满杀意，看着整个人就发虚，更别提打了。当然，作为班上的副中队长，打人的时候得躲得班主任。 上勾拳，左勾拳一套小连招那是呼呼的，力量上就能捏压班上所有人（个别神人除外）。 战神陈的笑给人一种很强的压迫感，每次他冷笑必有血光之灾。 no.2:射手司 弹弓和子弹是这位神人的标配。别的射手射击时一般面无表情，而他射击时总是带着笑容，这是一种自信的态度，也是实力的象征。他的力道，精准度都把控的恰到好处。当然，有时不是时机的射击容易被反杀。 总体上，这位神人还是很具有代表性的，下次有时间我会单独出一期神人志 来描写他。 no.3:坦克张 *这位神人和他封号一样，贼耐打，战斗力也不低。整个人有一股幽默感，适合当心理委员（但心理委员是我）能硬抗我16下飞踢也是出了名的耐打。 好啦，这期内容不多，下一期我来讲讲我的神人老师们。

现有n个正整数，n≤1000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。 输入格式 第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。 输出格式 第k个最小整数的值；若无解，则输出“NO RESULT”。 样例组输入#1 10 3 1 3 3 7 2 5 1 2 4 6 样例组输出#1 3 样例组输入#2 5 2 1 1 1 1 1 样例组输出#2 NO RESULT

请看VCR：

邀请函我的团队