02 2025 档案

摘要：T1 : 进行手模构造,发现直接把 \(x\) 放在根的左子树, 1 放在根的右子树就是很优的策略 , 可以做到 \(max( x + log \dfrac{n}{x} , 1+log (n-\dfrac{n}{x}))\) . T2 : 不难想到使用二分答案,然后从根开始贪心,直到一个点无法再往下 阅读全文

摘要：题目链接 这个题太牛了!!! 想题过程 是完全想不到的转化题意题. 这个题第一眼看上去感觉很像区间dp,试了一下发现这个修改操作还是太灵活了,无法进行限制,于是转战贪心. 这时想到一个结论,前缀已经排好序的我们不会动,肯定不优,所以考虑到去找第一个没有排好序的数,这个数我们一定要用一次包含它的操作去 阅读全文