摘要: 一键跳转至题目 题目描述 机器上有 $n$ 个需要处理的任务,它们构成了一个序列。这些任务被标号为 $1$ 到 $n$,因此序列的排列为 $1 , 2 , 3 \cdots n$。这 $n$ 个任务被分成若干批,每批包含相邻的若干任务。从时刻 $0$ 开始,这些任务被分批加工,第 ii 个任务单独完 阅读全文
posted @ 2022-01-06 23:17 SZBR_yzh 阅读(46) 评论(0) 推荐(0)
摘要: (最后更新时间2021/11/21 11:04:49,博客查询操作未写完,见谅) 蒟蒻yzh粉丝有点少,看文章前先点个关注呗,qwq,萌新的日常treap学习,技术欠缺,见谅 前言: 众所周知平衡树两大算法splay和treap,听某谷的大佬说treap要快 ~~(其实是写起来快),所以我只学了tr 阅读全文
posted @ 2022-01-02 21:31 SZBR_yzh 阅读(102) 评论(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 阅读(70) 评论(0) 推荐(0)