水池改造题解

正难则反，在没有强制在线的情况下，我们可以先把t次改造后的水池求出来，然后倒序处理改造的过程，问题就变成了每次去掉一些陆地，求水域个数，这个用并查集就可以维护了。
但是问题依旧是存在的，就是我们需要预先知道所有陆地第一次变成陆地是在哪一次改造之后，可以用二维数据结构把问题变成O(tlog^nlog^m)，但这不是主要考点，所以可以暴力地更新，复杂度是O(tn)。

并查集的话，单纯的并查集肯定是不行的，加路径压缩就行了。

全部评论

推荐最新楼层

11-09 20:36

西安工业大学 UE4

ue游戏客户端，双非硕秋招做个总结

从8月初开始到现在11月9号陆续投递了60多家游戏厂，不管大厂小厂基本不挑，都投了一遍只列出给笔或给面的公司吧多益网络：测评-笔试-技术面-hr面挂南京维伍（实习）：笔试-技术面挂灵犀互娱：笔试挂米哈游：笔试没参加厦门极致互动：笔试完后官网搜不到应聘记录了，半个月没答复应该挂了仙后座星云：技术面挂钛麒数字科技：技术面-制作人面-hr面-加了个体验游戏写感想（在这里挂了，说写的感想与公司想招的人不合适，我真服了）简乐互动（实习转正）：技术面-小游戏制作-实习of（得等明年才去）鹰角（日常实习）：技术面（前几天面的到现在还没出结果）本人自做两个小demo，一段小厂实习，给笔面的机会依然很少...秋...

想实习转正，又想准备秋招...

点赞评论收藏

11-04 13:11

招商银行_产品经理(准入职员工)

云智研发内推，云智研发内推码

📝 面试经历： 面试官都很友好，说是面试但更像是在交流所学和应用在项目中的知识技能，不拘泥于八股文更偏向实际应用一些，能和小组组长和总监直接交流也是一份有价值的经历。 🌟 工作氛围： 工作氛围很好同事交流起来都很轻松和谐，大佬都很谦逊问很基础的问题也耐心解答，工作强度有但不算很高，平时也有很多时间去做自己感兴趣的事，能实现work life balance~ 🌱 新人融入提升： ◎新人有充足的时间学习实际项目中的操作内容，有不懂的问题可以向导师、同事提问，大家都乐于帮忙解惑； ◎丰富的腾讯iwiki资料和众多内部录屏资料能帮助新人快速了解和上手项目，在文档中找到项目或工具负责人后可以在企...

腾讯成长空间 1110人发布

点赞评论收藏

10-18 17:30

北京工业大学 Java

各位大佬，我现在是大二，家里经济有点问题，想去web前端方向就业，请问这样一份简历可以吗，如果不行各位大佬能帮忙指出还有什么缺点，我去学，谢谢各位大佬

天降大厂offer：想从事前端就放前端的技术栈，然后项目描述，还有项目做了什么内容，使用了什么技术解决了什么问题优化了什么性能。然后头像可以不要，在读也可以不要，还有bg的话就不要放课程，写哪个学校什么本科，还有绩点排名（如果高的话），然后就是技术栈写好一点，接下来就是项目（有实习就写实习，没有就到项目），项目放两个好一点的，自己包装一下，然后有参加什么竞赛放两个就好了，接下来就是靠你自己了，毕竟211还是很难容易找的，不像我们学院本