(╯°口°)╯(┴—┴

题目大意：三维俄罗斯方块，问最后摞了多高。思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。具体看代码吧，不知道怎么说。CODE：#define _CRT_SECURE_NO_WARNINGS#include #include #include #include

题目大意给出一棵树，问选择三个点，使得这三个点相互的距离相等的方案有多少种。思路这三个点肯定不能再一条链上， 那么就肯定能够确定一个中心点，使得三个点到这个中心点的距离都相等。 之后我们就可以枚举这个中心点，对于每个深度统计一下就可以了。虽然看起来像是O(n3)O(n^3)的，但是跑的飞起啊。CODE#define _CRT_SECURE_NO_WARNINGS#include <cstdio>

题目大意给出一些比赛，每场比赛有一个人会胜出，问胜出最多次的人最少胜出多少次。思路首先二分答案，转化成判定问题。观察题目，注意到每场比赛只有一个人胜出，那么这可以成为网络流建图流量限制的依据。 具体： S->每个人 f：二分的最大胜出次数。 每个人->他参与的比赛 f：1 每场比赛->T f：1 每次判断最大流和比赛是否相等。CODE#define _CRT_SECURE_NO_WARNI

题目大意给出一个序列，问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来，在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAX 500010#define MAXR 1000