摘要：
裸题，但是因为权在边上，所以要先把边权放到这条边的子节点上，然后进行链更新/查询的时候不能更新/查询其lca。#include#include#includeusing namespace std;#define N 100001#define BN 320#define INF 214748364... 阅读全文
posted @ 2015-03-08 17:33
AutSky_JadeK
阅读(253)
评论(0)
推荐(0)
摘要：
裸题，直接上。复杂度O(n*sqrt(n)*log(n))。//Num[i]表示树中的点i在函数式权值分块中对应的点//Map[i]表示函数式权值分块中的点i在树中对应的点#include#include#includeusing namespace std;#define N 80001#defi... 阅读全文
posted @ 2015-03-08 11:11
AutSky_JadeK
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号
