我不会玩锐雯
2021-02-23 11:24 吉首大学 Java
关注
这样考虑，每次区间+1，对应差分数组a[i++]，a[i+k]--。
那么当a[i]<0时连一条i->i+k的边，当a[i]>0连一条i-k->i的边。
整个数组被拆分成若干条有向链或者环(两点配对了)，把数组变成全0(1和n+1位置除外)需要从每条链的起点开始处理，链中的点会受到前面点的影响。
可参考赛中代码(有点丑)：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=46825912
查看原帖
点赞 评论
相关推荐
不愿透露姓名的神秘牛友
12-05 10:50
勤奋努力的椰子这就开摆：要是找不到别的也只能先签保底了 点赞 评论 收藏
分享
10-21 18:18
中南大学 机械设计/制造 
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
571924次浏览 5843人参与
# 腾讯求职进展汇总 #
222581次浏览 1791人参与
# 百融云创开奖 #
66951次浏览 673人参与
# 被同事甩锅了怎么办 #
6622次浏览 57人参与
# 如果再来一次，你还会学机械吗？ #
24250次浏览 462人参与
# 你都收到了哪些公司的感谢信？ #
3659323次浏览 32095人参与
# 简历被挂麻了，求建议 #
2610660次浏览 34067人参与
# 牛客帮帮团来啦！有问必答 #
2414585次浏览 24894人参与
# 通信硬件薪资爆料 #
682209次浏览 5701人参与
# 国央企薪资爆料 #
34081次浏览 231人参与
# 求职你最看重什么？ #
21771次浏览 156人参与
# 我的求职思考 #
4342416次浏览 58307人参与
# 现在还是0offer，延毕还是备考 #
841819次浏览 6995人参与
# 大家都开始春招面试了吗 #
437852次浏览 5435人参与
# 秋招结束之后的日子 #
19696次浏览 190人参与
# 秋招后遗症 #
4830次浏览 78人参与
# 产品薪资爆料 #
87953次浏览 791人参与
# 实习想申请秋招offer，能不能argue薪资 #
49836次浏览 398人参与
# 牛客激励计划 #
58517次浏览 1522人参与
# 想实习转正，又想准备秋招，我该怎么办 #
505934次浏览 5119人参与
# 大厂无回复，继续等待还是奔赴小厂 #
56873次浏览 356人参与