摘要: 裸的树上差分+倍增lca每次从起点到终点左闭右开,这就有一个小技巧,要找到右端点向左端点走的第一步,然后差分就好了#include#include#include#include#include#define N 300005using namespace std;i... 阅读全文
posted @ 2017-08-22 16:38 Ren_Ivan 阅读(123) 评论(0) 推荐(0) 编辑