qq_41418557的博客

二分答案，然后分数规划模型，转换一下发现就是重新定义每个人的点权，然后跑一个树上背包，但是树上背包要满足：儿子选了父亲一定要选。与之前不同的是，此题没有限制选的数量，而是限制分母的和，二分完后，转换为背包问题即可。传送带，每个传送带只有一个点出发/到达是最优的，所以单峰，满足三分性。从小到大排序，三分最后出成绩的时间，然后贪心，将晚出的学科进行操作。注意测试点C==1e16时会炸longlong，进行特判。转换一下，其实就是买的物品个数变成了一个范围。的时候，一旦出现一个满足范围且。，特殊预处理一下即可。

codeforces1783C

整体二分模板题，先离散化，本来对于每一个查询进行二分答案，但时间复杂度较高。所以整体二分，先将数和询问分别存入。中，然后不断二分值域，每次分出。，并用二维树状数组来进行查询。

codeforces 1792D Fixed Prefix Permutations

二分 二分答案