摘要: 题目大意:给你一棵树,有两种操作,一个是修改某个点的权值,另一个是询问两点之间的距离以及路径上小于某个值的数的个数。 询问两点之间距离直接lca即可,对于求个数的问题可以用主席树完成。 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline 阅读全文
posted @ 2016-03-29 17:12 117208 阅读(237) 评论(0) 推荐(0) 编辑