积极的防守者
2021-01-10 14:49 天津大学 计算机类
关注
E这份代码就离谱
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46436960
E题你要保证总复杂度是两个log的话，需要在点分的时候按子树深度排序从小到大合并才能保证严格两个log的复杂度吧……否则是可以构造出数据卡掉的
比如你根和 1条1e4的边连，再连4e4个长度1的边，你第一次直接合并1e4的边，之后每次卷积都要卷1e4，做4e4次就炸了。
感觉题解中应该提到保证严格SlogSlogn的方式而不是一笔带过吧
查看原帖
2 11
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
- 1... 想来字节技术实习，看我这篇就够了！——保姆级面经大放送1.8W
- 2... 外卖员面试经验1.5W
- 3... 25届第一份实习怎么找？1.4W
- 4... 0实习经验上岸字节，分享一下过程经验1.3W
- 5... 【0429快问快答】99%牛油的疑惑解答（更新至38个问题1.1W
- 6... 【奖】休息放松or学习提升，五一假期和牛牛一起“充充电”🔋1.1W
- 7... 准备去参加自己的婚礼9111
- 8... 美团后端日常实习一二面（已oc）7428
- 9... 【💰有奖征集】非技术岗位笔面经邀你来分享！攒人品时间到！6481
- 10... 阿里国际 笔试 04295036
正在热议
# 牛友的五一计划 #
16562次浏览 349人参与
# 晒一晒我的offer #
2824900次浏览 49934人参与
# 牛客帮帮团来啦！有问必答 #
397736次浏览 7810人参与
# 如何看待offer收割机的行为 #
194111次浏览 2987人参与
# 无实习如何秋招上岸 #
172839次浏览 2723人参与
# 如何一边实习一边秋招 #
201403次浏览 3998人参与
# 春招别灰心，我们一人来一句鼓励 #
21309次浏览 310人参与
# 非技术岗薪资爆料 #
8385次浏览 153人参与
# 硬件人的春招flag #
14551次浏览 199人参与
# 女生做医疗销售有前景吗 #
3867次浏览 49人参与
# 字节跳动工作体验 #
53423次浏览 1544人参与
# 聊聊这家公司值得去吗 #
63197次浏览 1244人参与
# 第一次面试 #
17471次浏览 268人参与
# 在国企工作的人，躺平了吗？ #
72885次浏览 881人参与
# 来聊聊机械薪资天花板是哪家 #
22656次浏览 178人参与
# 机械人，你的秋招第一份简历被谁挂了 #
26978次浏览 491人参与
# 你更愿意参加线上面试还是线下面试？ #
6932次浏览 94人参与
# 华为求职进展汇总 #
442015次浏览 4438人参与
# 如何KTV领导 #
7521次浏览 72人参与
# 机械制造2024笔面经 #
278955次浏览 4670人参与