✎﹏𝓛𝓲𝓾𝓨𝓵
2021-02-19 20:02 深度学习
关注
G题蛇形填数：
请教一个问题，我这题用n棵线段树维护每一行的标记。对于修改操作，我一开始是预先遍历m次操作，把每个操作涉及到的每一行，相应的线段树都给修改了，最后TLE了。但是后来我把这部分删去，改成访问到某一行，遍历m次操作，如果对这行有影响，就把这行修改，结果就对了。想知道为什么会这样啊？
TLE代码：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46805075
AC代码：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46805136
查看原帖
点赞 3
相关推荐
投递西山居等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
342949次浏览 7162人参与
# 晒一晒我的offer #
2756006次浏览 49429人参与
# 你更愿意参加线上面试还是线下面试？ #
4072次浏览 63人参与
# 如何确定求职岗位 #
100513次浏览 2385人参与
# 华为求职进展汇总 #
431882次浏览 4339人参与
# 第一次面试 #
13288次浏览 204人参与
# 机械人怎么评价今年的华为 #
48278次浏览 394人参与
# 非技术岗薪资爆料 #
4311次浏览 94人参与
# 如果再来一次，你还会学硬件吗 #
16606次浏览 328人参与
# 海信求职进展汇总 #
6741次浏览 90人参与
# 通信硬件薪资爆料 #
135363次浏览 949人参与
# 来聊聊机械薪资天花板是哪家 #
17628次浏览 133人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
21881次浏览 209人参与
# 应届生应该先就业还是先择业 #
10553次浏览 103人参与
# 除了offer，现在你还缺点啥？ #
1904次浏览 43人参与
# 百度工作体验 #
18916次浏览 205人参与
# 通信硬件人笔面经互助 #
61492次浏览 1373人参与
# 讲讲我经历过的年终奖 #
5768次浏览 76人参与
# 为什么那么多公司毁约 #
31961次浏览 267人参与
# 实习工作，你找得还顺利吗？ #
4810次浏览 70人参与