摘要:
(最后更新时间2021/11/21 11:04:49,博客查询操作未写完,见谅) 蒟蒻yzh粉丝有点少,看文章前先点个关注呗,qwq,萌新的日常treap学习,技术欠缺,见谅 前言: 众所周知平衡树两大算法splay和treap,听某谷的大佬说treap要快 ~~(其实是写起来快),所以我只学了tr 阅读全文
摘要:
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(可自行证明) 如果$ 阅读全文