摘要:
前言 运用算法:点双连通分量,圆方树,树链剖分,splay(可以用 multiset 维护,不知道 OI 可不可以使用,所以就用了 splay )。 题目链接。 题目大意 有 \(n\) 个点, \(m\) 条边,每个点 \(i\) 都有点权 \(w_i\) 。有两个操作: C a w: 表示 a 阅读全文
摘要:
1.CF995E Number Clicker 双向BFS+逆元 2.CF487E Tourists 点双连通分量+圆方树+树链剖分+splay 3.CF264B Good Sequences 线性筛质数+DP 4.CF587C Duff in the Army 树上倍增+LCA 5.CF786B 阅读全文