首页 > andy的树被砍了
开通博客写题解
头像 HNIT
发表于 2024-07-05 10:40:56
没人写题解，那我来一个，这个题目思路就是先对砍的高度求一个前缀和，然后二分去找这个高度对应的原树的高度， 需要注意的就是前面砍的高度对后面是没有影响的，所以这里要把前面砍的高度减掉 ">using namespace std; const int N=101010; int a[N]; int b[ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”