wamach的博客

在一棵n个点的树上给定m个点，求从树上任意点出发，到任意点，经过这m个点所经过的路程最小值，和此时最小的起点编号。 重建一颗以这m个点为叶子结点的树，答案即这棵树的路径总长*2-直径长 m等于1的时候我特判自爆了，起点编号一直不对，WA了一个多小时QAQ 代码： #include #include #include using namespace std; #define rep(i,j,

这个故事告诉我们在适当的时候要学会膜标程。

莫队，用统计每个块内每个值出现了几次。 对数列进行前缀异或和，每个查询因此相当于问a[l-1]^a[r]是否为k。 因此l移动时统计a[l-1]^k出现的次数，r移动时统计a[r]^k出现的次数。 没了。