SPOJ COT Count on a tree 树上第k小
题目:给你一棵n个节点的树,每个节点有一个数,有m个询问,问a到b的路径上第k小的数思路:每一棵线段数都在它的父节点的基础上修改,这样就形成了相对于根的前缀和,设a,b的最近公共祖先是c,c的父节点是d,那么答案就是a+b-c-d#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#includ
原创
2017-08-04 14:59:53 ·
285 阅读 ·
0 评论