摘要： 题意：求AC率，x/y 的最小值，x是区间数字的种类数,y是区间的长度。 分析： 二分答案比率。ans， 动态插入结点，一些区间的size会发生变化，是那些前面暂时没有新的结点的区间 size + 1。 ans*l，每一个区间只有一个ans*l，只与 l 相关，线段树单点更新。 用线段树维护区间的最 阅读全文

摘要： 题意：给定一个有向带权图，使得每一个点都在一个环上，而且权之和最小。 分析：每个点在一个环上，入度 = 出度 = 1，拆点入点，出点，s到所有入点全部满载的最小费用MCMF; 阅读全文