Processing math: 100%

随笔分类 -  算法——贪心——哈夫曼树

摘要:T1 题目大意:求最小的 n[0,lim] 使得区间 [L,R] 在线段树建树 build(0,n) 的区间内 考场时想到了正解,结果推式子退错了。。。 其实就是从下往上搜索,可以转到父节点为 \([l,2(l-1)-r],[l,2(l-1)-r+1],[r,2r-l] 阅读全文
posted @ 2021-04-07 19:51 小蒟蒻laf 阅读(60) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起