美团暑期 决策算法3.14笔试
记录一下😀😀
T1 求l~r间因数为奇数的个数,考虑到因数只能成对出现,但是平方数是不会成对出现的
T2 什么机器学习题……不会
T3 每个节点求最大权重的第一个祖先节点,树上构造单调栈,dep从小到大 + 权重从大到小;回溯就再开一个栈记录
T4 q次询问 + 修改,询问联通集中最大权重,修改为删除边;离线做法,把q次询问反过来做,然后跑带权重的并查集
#美团笔试#
T1 求l~r间因数为奇数的个数,考虑到因数只能成对出现,但是平方数是不会成对出现的
T2 什么机器学习题……不会
T3 每个节点求最大权重的第一个祖先节点,树上构造单调栈,dep从小到大 + 权重从大到小;回溯就再开一个栈记录
T4 q次询问 + 修改,询问联通集中最大权重,修改为删除边;离线做法,把q次询问反过来做,然后跑带权重的并查集
#美团笔试#
全部评论
相关推荐
03-13 18:01
郑州轻工业大学 产品经理 点赞 评论 收藏
分享