摘要：题意:一棵树q次查询,每次查询给三个不同的点,要求计算到这三个点的比其他两个距离都要小的点数 题解:很明显的lca,倍增的找中点,关键是两个点的中点很好找,但是三个点不好找,我刚开始还准备分类讨论,后来发现巨麻烦,其实可以用线段树来维护算a的答案其实就是a在b下的答案和a在c下的答案的交集,可以用线 阅读全文

摘要：这是补的知识点，按先序遍历的顺序建立dfs序，用左右两个值代表整个区间，因为dfs序最重要的特点就是子树的区间是连续的 建立线段树时，需要用重新标过的 下标来建立 #pragma comment(linker, "/STACK:1024000000,1024000000") #include<map 阅读全文