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∗105 Solutio...