BZOJ2957 楼房重建 [分块/线段树]
问题描述 小A在平面上 $(0,0)$ 点的位置,第 $i$ 栋楼房可以用一条连接 $(i,0)$ … 继续阅读 BZOJ2957 楼房重建 [分块/线段树]
问题描述 小A在平面上 $(0,0)$ 点的位置,第 $i$ 栋楼房可以用一条连接 $(i,0)$ … 继续阅读 BZOJ2957 楼房重建 [分块/线段树]
问题描述 设 $T$ 为一棵有根树,我们做如下的定义: • 设 $a$ 和 $b$ 为 $T$ 中的… 继续阅读 BZOJ3653 谈笑风生[主席树/线段树合并]
问题描述: $n$只奶牛构成了一个树形的公司,每个奶牛有一个能力值$p_i$,$1$号奶牛为树根。问… 继续阅读 BZOJ4756 Promotion Counting [线段树合并]
问题描述: 我们定义某天的最小波动值为$min \lbrace |$该天以前某一天的营业额$-$该天… 继续阅读 BZOJ1588 营业额统计 [Splay/权值线段树]
问题描述 有一个1-n的序列,你只知道在每一位之前有多少个数字比它小,请你求出这个序列。 输入 第一… 继续阅读 POJ2182 Lost Cows [树状数组+二分/权值线段树]
问题描述 你要解决软件包之间的依赖问题。如果软件包A依赖软件包B,那么安装软件包A以前,必须先安装软… 继续阅读 BZOJ4196 软件包管理器 [树链剖分]