主席树+树链剖分——南昌邀请赛Distance on the tree
摘要：
学了差不多一星期的主席树+树链剖分，再来看这题发现其实是个板子题 一开始想复杂了，以为要用类似求树上第k大的树上差分思想来解决这道题，但其实树链上<=k的元素个数其实直接可以用树链剖分来求 具体是把每条树链放到主席树上询问一下求和就好了 阅读全文
posted @ 2019-04-26 00:48 zsben 阅读(168) 评论(0) 推荐(0) 编辑
posted @ 2019-04-26 00:48 zsben 阅读(168) 评论(0) 推荐(0) 编辑