随笔分类 -  数据结构-平衡树

该文被密码保护。
posted @ 2022-07-31 17:50 oisdoaiu 阅读(0) 评论(0) 推荐(0)
摘要:tag:平衡树,二分 最优策略中一个点一定只选一次,否则只需要选最后一次就行了。 在确定取的点集后,按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力,\(s\) 最大的那个一定出现在所有方案中,否则用它替换第一个点一定更优。(这里只是说明最大的一定出现,不代表它一定是第一个) 设最大的 阅读全文
posted @ 2021-06-25 09:04 oisdoaiu 阅读(30) 评论(0) 推荐(0)