题目链接：http://codeforces.com/gym/102222/problem/E E. 2-3-4 Tree time limit per test 10.0 s memory limit per test ...

传送门 题意： 在一个一维坐标上，有 n 个东西， 每个东西， 用 xi, si 表示 这个东西在 xi 位置上， 　　　它能覆盖到的区间为 [ xi - si, xi + si ]； 　　　 ...

传送门 显然这个图是个 $DAG$ ，那么就可以考虑跑 $dp$ 了 先考虑没有梯子的情况，首先把每个位置标号，越后面的位置编号越小，终点位置编号为 $1$ 那么从终点往起点 $dp$ ，枚举当 ...

codeforces 1217E E. Sum Queries? （线段树 传送门：https://codeforces.com/contest/1217/problem/E 题意： n个数，m次询问 单点修改 询问区间内最小的unbalanced number balanced ...

传送门：>Here< 题意：询问给出一棵无根树上任意两点$a,b$，求关于所有点$i$，$dist(a,i) = dist(b,i)$的点的数量。要求每一次询问在$O(log n) ...

Codeforces Round #600 (Div. 2) E. Antenna Coverage（dp） 题目链接 题意： m个Antenna，每个Antenna的位置是$x_i$，分数是$s_i$,覆盖范围是$[x_i - s_i; x_i + s_i]$,每个硬币可以使一个 ...

Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+线段树） 题目链接 题意： 给定3个人互不相同的多个数字，可以把数字移动给别人，问最少移动几次后可以使第一个人的数字为1~m1,第二个人m1~m2,第三个 ...

E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are n lamps on a line, numbered from 1 to n. Each one ...