对于 $T(n) = a \times T(\lceil \dfrac n b \rceil) + O(n^d)$： $$ T(n …

题目链接 题目大意 维护一个长为 $n$ 的序列 $a_i$，有 $m$ 次操作。 将区间 $[l,~r]$ 的值修改为 $x$。 …

题目链接 题目大意 给出两个 $n$ 个点的无向无环图（可能不连通），你可以进行若干次加边操作，每次加边操作可以在两个图上同时加入 …

题目链接 题目大意 给出一棵 $n$ 个点的树，需要你构建一个操作序列使得树上每一个结点均被标记一次，操作序列由下面三种操作构成： …

题目链接 题目大意 现在有一个数字序列 ${a_1,~a_2,\dots,~a_n}$ 和一个运算符序列 ${p_1,~p_2,\ …

题目链接 Statement 给定一个长为 $n$ 的序列 $a$，需要实现 $m$ 次操作： 1 l r x： 表示将区间 $[ …

题目链接 题意 给定一棵 $n$ 个点的有边权有根树，和一个长为 $n$ 的序列 $a$。接着有 $m$ 个操作： 给定 $l,~ …

题目链接 题意 珂朵莉在玩炉石时重新定义操作“亵渎”为：“等概率随机在 $[L,~R]$ 中选出一个整数作为伤害值 $d$，对所有 …

题目链接 Statement 维护一个长为 $n$ 的 0/1 序列 $a$，有 $m$ 个操作： 1 l r：把区间 $[l,~ …

题面 Statement 给定一棵 $n$ 个点的树，每个节点上均有一个二进制运算符（&、| 或 ^）和一个在 $[0,~ …