"而更新对应的(d,s_{d})只需要对后缀取max即可。"这是个什么样的更新方法?s_d对d应该是单调递减的,那每一次更新都会更新从一个数到d的一段区间,如何确保修改的复杂度? (也许是我自己没有理解dsu这个算法,所以没看懂题解)
点赞 1

相关推荐

CrazyBucket:我今天下午也做梦在招聘会上面试一家小厂,给自己气笑了
点赞 评论 收藏
分享
joe2333:怀念以前大家拿华为当保底的日子
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
牛客网
牛客企业服务