P-O-D的博客 skr~

树的dfs序inline void dfs(int x){ a[++cnt] = x; v[x] = 1; for (int i = head[x]; i; i = e[i].next) { int y = e[i].to; if (v[y]) continue; dfs(y); } a[++cnt] = x;}树的重心//在删除重心后，产生的子树中最大的一棵最...

D：AtCoder Grand Contest 012 Splatter Painting题目描述Squid喜欢在图中为一些顶点染色(毕竟是鱿鱼 )现在有一张由 N 个顶点和 M 条边组成的简单无向图，其中顶点编号为1到 N。我们用数字来编号各种颜色。一开始，所有的顶点都会被染成颜色0 。第 i 条双向边连接着两个端点a[i] 和 b[i]。每条边的长度都是单位1。Squid...

7.29上午分治普通分治• 通过将区间分成两个区间，来将问题分成两个子问题例题：• 求所有区间的最大值之和根据分治思想，对于每个区间，都递归分成两部分，边界为1对于每个区间，先考虑固定左端点 l ，O(n) 求出以 l 为左端点的跨越 mid 的最大值每次O(n) 求 l ~ mid 的最大值 maxl， 再用 maxr 记录右边第一个比 maxl 大的位置，然后求最大值前缀和 ...