关注
F题主要是要求一个点u子树里的点的sg值恰为x的个数...
看了前面几位神仙的提交,可以再dfs一次,开一个数组now[i]代表i这个值出现了多少次,进入u的时候记录一下个数,离开u的时候记录一下个数,然后就搞到O(n)了
我太菜了,用主席树写了一个dfs序询问区间数字种数= =dsu on tree极其不熟练orz
查看原帖
点赞 2
相关推荐
05-19 15:56
门头沟学院 化工与制药类 点赞 评论 收藏
转发
05-18 13:03
河南大学 计算机类 点赞 评论 收藏
转发
05-16 11:04
广东财经大学 计算机类 点赞 评论 收藏
转发
投递华为等公司10个岗位 > 华为OD机试刷题
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
894017次浏览 14054人参与
# 机械制造薪资爆料 #
328443次浏览 3825人参与
# 大家都开始春招面试了吗 #
271387次浏览 3978人参与
# 晒一晒我的offer #
3546343次浏览 55987人参与
# 金三银四,你有感觉到吗 #
337749次浏览 4303人参与
# 腾讯工作体验 #
138597次浏览 1362人参与
# 25届如何提前做秋招准备? #
8040次浏览 244人参与
# 我发现了面试通关密码 #
359814次浏览 6765人参与
# 投了多少份简历才上岸 #
62546次浏览 998人参与
# 实习与准备秋招该如何平衡 #
184352次浏览 3271人参与
# 如何缓解入职前的焦虑 #
39305次浏览 403人参与
# 面试题刺客退退退 #
47589次浏览 873人参与
# 如果可以选,你最想从事什么工作 #
190859次浏览 3131人参与
# 24届软开秋招面试经验大赏 #
1076838次浏览 17099人参与
# 校招入职后的感受 #
57848次浏览 1067人参与
# 在国企工作的人,躺平了吗? #
101387次浏览 1290人参与
# 0offer是寒冬太冷还是我太菜 #
436000次浏览 4995人参与
# 荣耀求职进展汇总 #
76726次浏览 780人参与
# 机械人,你的秋招第一份简历被谁挂了 #
34496次浏览 581人参与
# 求职遇到的搞笑事件 #
20199次浏览 293人参与