VSEJGFB的博客

题目描述 传送门很容易想到O(n2)O(n^2)暴力预处理在每个城市时小A和小B分别要到达的另一个城市和距离。再暴力O(nm)O(nm)求每一个询问。这样可以骗到70分。 预处理时可以用平衡树，具体操作是将每一座城市从西往东一个插入树，再寻找与它距离最近的，仔细想一下就知道怎么找了。因为是倒着插，所以树中的一定是此城市西边的。 作为蒟蒻的我以前只知道倍增可以搞st表和树上lca，然而不知道倍增还

题目描述 传送门按照老师的思路：倍增(st表)+递推 完成的此题。 但不知道是不是我没写好还是我思路不好，这份代码在BZOJ明显比别人的慢。 希望dalao能分享更好的解法。 代码#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int max