H题贡献一个不用启发式合并的做法,其实只要考虑序列什么时候会合并成一段,这个会在哪个节点上发生,其实就是在a[i],a[i+1]的lca上发生,相邻俩算个lca,在lca的位置上计数,某个结点的答案是子树数量-前面的计数
点赞 评论

相关推荐

笑死 不是哥们离校了我真要睡街了 加上还有几w的贷款 不接受我准备去当三和大神
梦想是成为七海千秋:没事,hr这下就有底气了,下次遇到一个不接受的就说,你看,人家这学历都接受了,你凭什么不接受
点赞 评论 收藏
分享
06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 17:02
鼠鼠深知pdd的强度很大,但是现在没有大厂offer,只有一些不知名小厂我是拒绝等秋招呢,还是接下?求大家帮忙判断一下!
水中水之下水道的鼠鼠:接了再说,不图转正的话混个实习经历也不错
投递拼多多集团-PDD等公司10个岗位 >
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务