摘要：比赛链接 I. Counter 按时间排序即可，注意可以不清零。 F. Equivalent Rewriting 对于每个位置，把所有有这个位置的操作编号连向这个位置最终的值，做个拓扑排序，看看字典序最大的即可。复杂度 \(\Theta(n+m)\)。 C. Primitive Root 枚举和 \ 阅读全文

摘要：比赛链接 B. String 由于 \(T = s_1[i,j]+s_2[j+1,k]\)，那枚举 \(T\) 的这个分界点 \(p\)。提前对 \(s_1\) 正串 和 \(s_2\) 的反串建两个 SAM，那么把 \(T[1,p]\) 放到 \(s_1\) 的 SAM 上去跑，跑到节点 \(u\ 阅读全文

摘要：比赛链接 A. tree 当 \(\forall v_i \le 1\) 时，可以直接从下往上贪心选，一个以 \(u\) 为根的子树中联通块如果权值和 \(>k\) 那么肯定能删到恰好 \(k\)。否则的话就把这个联通块并到 \(u\) 父亲上再看就行。 当 \(\forall v_i \le 2\ 阅读全文

摘要：A. An Easy Geometry Problem 把 \(A_i\) 差分一下，每次询问就是问一个形如满足所有 \(i\le r,b_{p-i}=k-b_{p+i}\)，线段树维护 hash 即可。复杂度 \(\Theta(n\log n)\)。 F. An Easy Counting Pro 阅读全文