摘要： 维护是否等差: 最大减最小是否等于公差乘长度 差的公因数是否是公差 没有相同的数 维护信息 : $gcd$ (差的最大公因数) $maxi$, $mini$ (最大值，最小值) $lnum$, $rnum$ (最左，右边的数) $maxpre$ (前驱的最大值（下标）） 维护前驱： 不妨设要把 $k 阅读全文

摘要： 题目传送门 题目大意： 有一个n个点m条边的无向图，一共Q次询问，每次询问一个x，要 求回答：若去掉编号为x的边，会有多少个点不能互相到达？ (结果mod 1000) 解题思路 1. tarjan算法： (1) 求出桥，并记录下来 (2) 求每个点所在的连通块的个数 (3) 求每个点在dfs树中有多 阅读全文