链接 这道题很容易想到要用并查集,我们只需要用逆向思维 但是,由于数据很大,对于cnt(需要的空投数)不能每次都计数,而是需要实时更新 我们不妨思考,当两个城市合并时,如果二者的根节点不同,那么我们就检查这两个城市的连通块数量,如果大于等于d,cnt就减一,合并完再加上即可 #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll>tree; int n,m,x,d; int cnt=0; struct node{ ll h; int idx; bool operator&lt...

欠下的债终究是得还的，早知道不实习了。。。

😓😓 日常实习3技术面+HR面。周三完成的HR面，然后今天问HR什么结果，然后。。。真是一个悲伤的故事😅

1. 介绍一下你做过的项目，重点说说技术难点 (15min)答案要点：选择1-2个最有技术含量的项目深入讲解强调：性能瓶颈分析、内存优化、多线程并发、崩溃率降低用数据说话：启动速度提升40%、内存占用降低30%、崩溃率从2%降到0.5%准备追问：为什么这么设计？有没有考虑其他方案？如何权衡的？2. 智能指针有哪几种？shared_ptr的实现原理智能指针类型：unique_ptr：独占所有权，不可拷贝只能移动shared_ptr：共享所有权，引用计数管理weak_ptr：弱引用，解决循环引用问题auto_ptr：已废弃（C++11）shared_ptr实现原理： template<typ...