线段树标签存档订阅

问题描述 小A在平面上 $(0,0)$ 点的位置，第 $i$ 栋楼房可以用一条连接 $(i,0)$ … 继续阅读 BZOJ2957 楼房重建 [分块/线段树]

问题描述 设 $T$ 为一棵有根树，我们做如下的定义： • 设 $a$ 和 $b$ 为 $T$ 中的… 继续阅读 BZOJ3653 谈笑风生[主席树/线段树合并]

问题描述： $n$只奶牛构成了一个树形的公司，每个奶牛有一个能力值$p_i$，$1$号奶牛为树根。问… 继续阅读 BZOJ4756 Promotion Counting [线段树合并]

问题描述 有一个1-n的序列，你只知道在每一位之前有多少个数字比它小，请你求出这个序列。 输入 第一… 继续阅读 POJ2182 Lost Cows [树状数组+二分/权值线段树]

问题描述 你要解决软件包之间的依赖问题。如果软件包A依赖软件包B，那么安装软件包A以前，必须先安装软… 继续阅读 BZOJ4196 软件包管理器 [树链剖分]