Algor_pro_king_John的博客

Perface一直没有接触过这个东东，学了一个早上，终于似懂非懂了…动态树问题一类经典的数据结构题.其实也就是让你动态的维护一些树上的信息，最基本的操作：加边删边对一条路径修改或询问对一子树修改或询问例题 Luogu P3690这个是最简单的动态树问题了.Link Cut Tree 的引入我们需要一种数据结构去解决这类动态树问题.它的名称叫...

Problem给定一个nnn个结点，mmm条边的的无向图，每条边有两个权值ai,biai,biai,bi.现在从111出发，要到达nnn，每次只能沿着ai≤Aai\le Aai≤A且bi≤Bbi\le Bbi≤B的边走，求min(A+B)min(A+B)min(A+B).n≤5∗104,m≤2∗105n\le 5*10^4,m\le 2*10^5n≤5∗104,m≤2∗105Solutio...