摘要: (最后更新时间2021/11/21 11:04:49,博客查询操作未写完,见谅) 蒟蒻yzh粉丝有点少,看文章前先点个关注呗,qwq,萌新的日常treap学习,技术欠缺,见谅 前言: 众所周知平衡树两大算法splay和treap,听某谷的大佬说treap要快 ~~(其实是写起来快),所以我只学了tr 阅读全文
posted @ 2022-01-02 21:31 SZBR_yzh 阅读(72) 评论(0) 推荐(0) 编辑
摘要: A. Closing The Gap 题意: 给$n$个整数$a_1$...$a_n$,有一种操作: 选择两个a,b使a+=1,b-=1 问经过若干次操作后,$Max(a_i...a_n)-Min(a_i...a_n)$的最小值 思路: 想水流一样,这个高度差的最小值不可能>1(可自行证明) 如果$ 阅读全文
posted @ 2022-01-02 21:29 SZBR_yzh 阅读(45) 评论(0) 推荐(0) 编辑