摘要: 替罪羊树——简单粗暴的数据结构 - a_forever_dream的..._CSDN博客 一种简单粗暴的数据结构(我自认为暴力“不优雅”。。。) 和其他“优雅”的splay,fhq-treap不同 替罪羊既不旋转,也不分裂合并 我看谁不顺眼,直接让其暴力重构! 思路就是这样。 基础 特点是: 1.如 阅读全文
posted @ 2019-02-05 22:11 *Miracle* 阅读(216) 评论(0) 推荐(0) 编辑
摘要: [NOI2012]骑行川藏 思路一:二分导数 http://www.cnblogs.com/RabbitHu/p/9019762.html 考虑“性价比”即花费单位能量缩短的时间。 如果我们给每一段随机分配一个速度,再调整 那么一定选择性价比最高的调整,或者把性价比较低的能量取回,再分配 而性价比随 阅读全文
posted @ 2019-02-05 12:33 *Miracle* 阅读(137) 评论(0) 推荐(0) 编辑