难度:3
知识点:二分
首先,贪心的策略要想对,也比较简单,也就是一旦这棵树的长度超过下限了,那么就把这一整棵树都算进答案里面,来和需求比较,这算是一个比较简单的贪心,然后就是本题的数据范围很大,我也不是很明白,就把所有的数据都换成了ull,然后就可以过了,
#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int&