2015年9月23日
树上第k小，可持久化线段树+倍增lca
摘要： 给定一颗树，树的每个结点都有权值，有q个询问，每个询问是 u v k ,表示u到v路径上第k小的权值是多少。每个结点所表示的线段树，是父亲结点的线段树添加该结点的权值之后形成的新的线段树c[root] 表示根为root的子树添加了多少个结点。那么c[lson[u]] + c[lson[v]] - c... 阅读全文
posted @ 2015-09-23 10:25 justPassBy 阅读(314) 评论(0) 推荐(0)