摘要：
题目描述： 删掉一个边，看其是否联通，图是一棵树，在线，多组询问。 数据范围： $n \leq 10^5$ 题解： ~~（休闲一下）~~ 这种直接用dfs序即可，直接讨论连边的位置就行。 还有一种做法懒得打了..就是说考虑维护某一条链上有哪些点，当你询问的时候只要那个询问通道包含这个破坏的通道就能联 阅读全文
摘要：
题目描述： 可怜有一个长度为 $n$ 的正整数序列 $A$，但是她觉得 $A$ 中的数字太小了，这让她很不开心。 于是她选择了 $m$ 个区间 $[l_i, r_i]$ 和两个正整数 $a$, $k$。她打算从这 $m$ 个区间里选出恰好$ k$ 个区间，并对每个区间执行一次区间加$a$ 的操作。（ 阅读全文
摘要：
题目描述： 有$n$ 名同学要乘坐摆渡车从人大附中前往人民大学，第 iii 位同学在第 $t_i$ 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费$m$分钟（同学上下车时间忽略不计 阅读全文