摘要：题目链接 题意：给定一个无向图，每次询问将[l,r]区间上的点全部联通需要用到至少前几条边 挺套路化的题，以边的顺序作为权值构造最小生成树的kruskal重构树，每个结点上记录边的权值，并存储一棵线段树记录该连通块下每个区间上有多少点，父结点由子结点合并而成（我用了可持久化合并，因为可以在线查询）。 阅读全文

摘要：题目链接 显然每个$p_i$的决策都是独立的，因此实际上要解决的是这样一个问题：给定数轴上的一些带颜色的点，找一个最短的区间，使其包含所有颜色的点 1.首先把所有点的颜色和坐标扒出来。整数n被整除得到的所有可能的数只有$O(\sqrt{n})$个，这些数可以通过整除分块算法得到 2.根据动态规划的思 阅读全文