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