摘要：
判断中位数是否可行需要将当前的解作为分界，大于其的置为1，小于为-1，然后b-c必选，ab，cd可不选，这个用线段树判定就好但不能每次跑，所以套主席树，按权值排序，构建主席树，更新时将上一个节点改为-1，能保证以上结论#include#include#include#... 阅读全文
摘要：
强制在线kruskal重构树，每两点间的最大边权即为其lca的点权。倍增找，dfs序对应区间搞主席树#include#include#include#include#include#define N 100005#define M 500005using namesp... 阅读全文