EchoZQN

摘要： B - Housewife Wind POJ - 2763 因为树剖+线段树只能解决点权问题，所以这种题目给了边权的一般要转化成点权。 知道这个以后这个题目就很简单了。 怎么转化呢，就把这个边权转化为两点之间深度更大的那个就可以了。 还要注意的是，这个公共祖先的点权要被减去。 阅读全文