ZJOI2007

题目链接 比较简单的一道平衡树题。 第三个操作可以直接用map完成(加进去一个数只会让答案变小，于是与它的前面后面一个数做差更新答案即可)，只考虑前两个操作。 ·维护区间内的最大最小值，以及区间相邻两数最小...

BZOJ原题链接 洛谷原题链接 看上去就觉得是一道树形\(\mathtt{DP}\)，不过到头来我发现我写了一个贪心。。 显然对越靠近根（记为\(r\)）的边进行加权贡献越大，且同步的时间显然是从根到各个叶子节点的时间中的最...

[ZJOI2007] 矩阵游戏 题目描述 小 Q 是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 \(n \times n\) 黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次...

贪心就离根最大距离 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); a <= (...