arin876

摘要： P13594 『GTOI - 1A』Bath 贪心，维护当前区间，当不能合法时就调整一次 #include<bits/stdc++.h> #define ft first #define se second using namespace std; #define int long long con 阅读全文

摘要： P13680 [IAMOI R2] 未送出的花 发现一定是大根堆，这个题解讲的好 考虑使用调整法，假设现在有一个儿子的盛开度大于父亲的盛开度，现在尝试交换儿子和父亲的盛开度： 对于儿子的子树中的节点，根到它们的路径的盛开度序列不变，美丽值不发生变化。 对于父亲子树中且非儿子子树中的节点，根到它们的路 阅读全文