积极的防守者
2021-01-10 14:49 天津大学 C++
关注
E这份代码就离谱
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46436960
E题你要保证总复杂度是两个log的话，需要在点分的时候按子树深度排序从小到大合并才能保证严格两个log的复杂度吧……否则是可以构造出数据卡掉的
比如你根和 1条1e4的边连，再连4e4个长度1的边，你第一次直接合并1e4的边，之后每次卷积都要卷1e4，做4e4次就炸了。
感觉题解中应该提到保证严格SlogSlogn的方式而不是一笔带过吧
查看原帖
2 11
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
百度成长空间 602人发布 牛客热帖
更多
正在热议
更多
# 如果春招能重来，我会___ #
3850次浏览 40人参与
# 想做Agent可以做哪些岗位？ #
1909次浏览 23人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
42431次浏览 496人参与
# 这个offer值得去吗？ #
1568次浏览 22人参与
# 面试官拷打AI项目都会问什么？ #
1584次浏览 80人参与
# 除了线上，还能去哪些地方投简历 #
2870次浏览 30人参与
# 你觉得最好用的AI编程工具是_ #
775次浏览 23人参与
# mt对你说过最有启发的一句话 #
115059次浏览 870人参与
# 你会因为行情，降低找工作标准吗？ #
7083次浏览 77人参与
# 如何排解工作中的焦虑 #
324827次浏览 2793人参与
# 工作两年想退休了 #
272229次浏览 2057人参与
# 银行笔面经互助 #
195723次浏览 1324人参与
# 双非本科的出路是什么？ #
230667次浏览 1657人参与
# 你的第一家实习公司是什么档次？ #
73339次浏览 342人参与
# 你和你的mentor相处模式是__ #
5455次浏览 43人参与
# 你的mentor是什么样的人？ #
61544次浏览 795人参与
# 科大讯飞求职进展汇总 #
384241次浏览 3069人参与
# 实习第一天，你在干什么 #
3402次浏览 24人参与
# 哪些公司在招寒假实习？ #
95446次浏览 768人参与
# 秋招投递记录 #
416986次浏览 3283人参与
# 如果公司降薪，你会跳槽吗？ #
160863次浏览 950人参与