摘要：RMQ问题：给出一个序列，然后多次询问某一个区间的最大值。 一种显然的暴力：每次O(N)遍历，总O(NM)，显然会超时。ST表：O(NlogN)对一个序列进行预处理，每次O(1)查询给定区间的最值,总O(NlogN+M)。思路：预处理：令f[j][i]表示区间[j,j+2^i-1]内的最大值，显然f 阅读全文

摘要：题意：给定一张地图，n个地点m条道路，每段道路有最大限重。q次询问从u到v两地之间货车载重量的最大值，如果两地不能互达输出-1题解：我们知道，最小生成树具有瓶颈性质，不难猜出，最大生成树也具有同样的性质，即货车运输的路线一定在最大生成树上。又因为树上两点之间的路径是唯一的，容易想到lca。要求的是该 阅读全文

摘要：我好菜啊 月考各种爆炸 oi又学不会 整天不知道在颓什么】 三年前的现在的那个vv123，比你高到不知哪里去了啊 阅读全文