牛客练习赛67 F.牛妹的苹果树
题目链接
思路:考虑st表的思想。设st[i][j]st[i][j]st[i][j]表示[i,i+2j][i,i+2^j][i,i+2j]区间的点 构成的的树的直径的两个端点。转移就是从4个点选两个。就可以预处理出st数组。询问就是合并两个st的元素。
算是一类树上问题的技巧吧。学习到了。
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;
typedef lo
原创
2020-08-15 15:30:31 ·
187 阅读 ·
0 评论