美团笔试
#美团笔试#AK,第一题平方数,第二题预处理,第三题DSU
一:根据题意知只有平方数会出现奇数个因子
二: 维护滑动窗口,预处理1 - 1e6的类波菲纳契数列
三: 正难则反,预读入所有需要删除的边,从最后一次操作往前处理,用并查集维护当前图中存在的边和每个集合里权值最大值,从后往前处理时将要删除的边加入图中同时更新答案#牛客AI配图神器#
一:根据题意知只有平方数会出现奇数个因子
二: 维护滑动窗口,预处理1 - 1e6的类波菲纳契数列
三: 正难则反,预读入所有需要删除的边,从最后一次操作往前处理,用并查集维护当前图中存在的边和每个集合里权值最大值,从后往前处理时将要删除的边加入图中同时更新答案#牛客AI配图神器#
全部评论
零秒猜出你是谁
大佬
相关推荐
03-14 11:40
浙江工业大学 大数据开发工程师 点赞 评论 收藏
分享