摘要： 1. 线段树平衡树进阶 线段树分裂：按某个标准将线段树从某一条从根到叶子的路径处裂开，分成左、右两棵树。 时间复杂度证明：由于线段树分裂时仅和一条从根到叶子的路径上的点有关，而树高为 $O(\log{n})$，所以时间复杂度为 $O(\log{n})$，且分裂一次会新建 $O(\log{n})$ 个 阅读全文

摘要： 模非质数意义下的乘法：先将除数与质数的公因子提出来单独考虑，然后剩下部分利用欧拉定理：$a^{\phi(x)} \equiv 1 (\bmod m) (\gcd(a, m) = 1)$，得到 $a^{\phi(x) - 1}$ 即为模 $m$ 意义下 $a$ 的逆元。 Nim - K 游戏：所有堆石 阅读全文

摘要： CF1556F Sports Betting题目传送门 咕咕咕 CF1550E Stringforces 题目传送门 咕咕咕 CF1548C The Three Little Pigs 题目传送门 咕咕咕 CF1539E Game with Cards 题目传送门 咕咕咕 CF1527E Parti 阅读全文

摘要： 1. [ABC256Ex] I like Query Problem 题目传送门 解法1 势能线段树。 维护区间最大值 $x$ 和最小值 $y$，如果某个区间 $x=y$ 则直接整除并打上标记，由于一个数字至多整除 $\log{w}$ 次就变成 $0$，而一次区间推平操作至多把 $O(\log{n} 阅读全文