摘要：
首先肯定是先找到最大的ai为maxx 答案起码是maxx 发现如果我们按照从大到小依次摆放 只要maxx*(n-1)能容下Σai 那一定能满足(自行模拟一下就好，顺序一定是从大到小) 所以我们只要不断使maxx++ 直到maxx*(n-1)>=Σai就好 #include<bits/stdc++.h 阅读全文
posted @ 2022-04-26 20:17
wzx_believer
阅读(48)
评论(0)
推荐(0)
摘要：
就是一道树剖的裸题 实话说树剖细节挺多的 我打这个代码的时候遗漏的细节 1；有重儿子才先进行重儿子遍历 比如叶节点没有重儿子(默认为0) 是不能遍历的 不然会死循环 2；初始赋值的时候 是对1-n这有序的线段树进行赋值 所以有个rk[] 这个非常易错！！！！ 出题人比较狡诈 样例能过 因为每个节点有 阅读全文
posted @ 2022-04-26 11:18
wzx_believer
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号