Jzoj5460【NOIP2017提高A组冲刺11.7】士兵训练

好长一道题结果发现就是个叫你求最大次大的东西

我们跑出dfs序和主席树后，开始分类讨论

1.只有一个节点

2.有不止两个最大值，且在此子树外有l[i]不为0的节点

3.只有一个最大值，而次大值+子树外l[i]的最大值不等于最大值

4.只有一个最大值，而次大值+子树外l[i]的最大值等于最大值，就取第三大值和最大值相加，和次大值和子树外次大值相加

（这里的次大和第三大都是严格的）

主席树框架是写对了，但是main函数里面各种傻逼错误。。。。。

而且这题还卡栈，必须开个O3

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<vector>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 200010
#define M 1000000000
#define mid (l+r>>1)
using namespace std<