平衡树分裂钛好玩辣！ 题目描述 方伯伯正在做他的 OJ。现在他在处理 OJ 上的用户排名问题。 OJ 上注册了 $ n$ 个用户，编号为 $ 1\sim n$，一开始他们按照编号排名。方伯伯会按照心情对这些用户做...

动态点分治入 门 题？ 题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 $ N$ 个屋子和 $ N-1$ 条双向走...

组合计数的一道好题。什么非主流题目 题目背景 （背景冗长请到题目页面查看） 题目描述 不妨假设枫叶上有 $ n$ 个穴位，穴位的编号为 $ 1\sim n$。有若干条有向的脉络连接着这些穴位。穴位和...

？？？看不懂的期望DP 题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周...

看样子分块题应该做的还不够。 题目描述 设计一个数据结构. 给定一个正整数数列 $ a_0, a_1, \ldots , a_{n-1}$，你需要支持以下两种操作： MODIFY id x: 将 $ a_{\mathrm{id}}$ 修改为 $x$. ...

树上游戏..二合一？ 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明：聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知，利用核聚变产生的能量有两个难点：一是控制...

好玩的推式子 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在...

线性基的题都好有意思啊 Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get it...

线性基思想入门题。 题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 $ n$ 件装备，每件装备有 $ m$ 个属性，用向量 $ \mathbf z_i=(a_1, \ldots ,a_j, \ldots , a_m)$ 表示 $ (1 \leq i \leq n, \ ...

学习了一下重构树。 题目背景 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 $ n$ 个节点、 $ m$ 条边的无向连通图（节点的编号从 $ 1$ 至 $ n$）。我...