摘要:题目链接 "LOJ3146" "LuoguP5445" 思路要点 我们称能够相互到达的子段为关键段。 维护关键段可以用线段树维护。 先考虑断开某一个关键段 $[l,r]$ 的某一条边 $k$,那么这个操作只对 $[l,k]$ 到 $[k+1,r]$ 内的答案有贡献。同理加入这条边也只对这两个关键段有 阅读全文
posted @ 2020-04-03 08:32 chhokmah 阅读 (4) 评论 (0) 编辑
摘要:题目链接 "LOJ3144" "LuoguP5444" 题目概括 给定 $n$ 个不相交的区间 $[l_i,r_i]$ 和 $A$ 和 $B$。 定义一个数 $t$ 到另一个二元组的映射为 $t\rightarrow ((t+\lfloor \frac tB\rfloor) \; mod \; A, 阅读全文
posted @ 2020-04-01 21:22 chhokmah 阅读 (10) 评论 (0) 编辑
摘要:题目链接 "LOJ3145" "LuoguP5443" 题目概括 给定一张 $N$ 个点,$M$ 条边的无向带权图。 每次询问给定一个二元组 $(x,y)$,从 $x$ 号节点开始出发,只允许通过边权 $\geq y$ 的边。 问能够到达的联通块最大的大小。 要求动态修改边权 数据范围:$N\leq 阅读全文
posted @ 2020-04-01 16:57 chhokmah 阅读 (8) 评论 (0) 编辑