DDOSvoid's Blog

题目描述

http://codeforces.com/problemset/problem/342/E

题目描述

https://www.luogu.com.cn/problem/P2056

题目描述

https://www.luogu.com.cn/problem/P4234

简要题意：给定 $n$ 个点 $m$ 条边的无向图，求边权最大值和最小值差值最小的生成树，图有自环

$n\le 5\times 10^4,m\le 2\times 10^5$

题目描述

http://codeforces.com/gym/103055/problem/B

简要题意：给定 $n$ 个矩形 $(x_a,x_b,y_a,y_b)$ 以及 $m$ 次询问，每次询问给定 $[l,r]$，求如果不考虑编号在 $[l,r]$ 的矩形，其它矩形的并的面积

$n,q\le 10^5,0\le x,y\le 2000$

题目描述

http://codeforces.com/problemset/problem/342/E

简要题意：给定一棵大小为 $n$ 的树，初始时一号节点被染黑，其余节点都是白色，每次操作染黑一个节点，或者查询点 $u$ 到最近黑点的距离

$n,m\le 10^5$

题目描述

http://codeforces.com/problemset/problem/1253/E

题目描述

https://www.luogu.com.cn/problem/P4148

简要题意：给定一个 $n\times n$ 的网格图，初始时每个位置都为 $0$，现在有 $m$ 次操作，操作有两种，第一种操作给定 $(x,y)$ 和 $v$，将 $(x,y)$ 加上 $v$；第二种操作给定矩形的左上角和右下角 $(x_1,y_1)$ 和 $(x_2,y_2)$，求矩形和

$n\le 5\times 10^5$，强制在线

简介

题目描述

简要题意：给定一棵以 $1$ 为根的 $n$ 个点的有根树，现在有 $m$ 次操作，操作有两种，第一种操作给定 $u,k,c$，将 $u$ 的子树内距离 $u$ 不超过 $k$ 的点染成 $c$；第二种操作给定 $u$，求 $u$ 的颜色

$n\le 10^5$

简介

算是一种冷门数据结构了