摘要：
传送门 ##题意 给定一个长度为 $n$ 的非升序列 $a$，有两类操作： 1 x y，$∀i∈[1,x],a_i=max(a_i,y)$ 2 x y，从下标 $x$ 开始，从左往右访问 $a$，若 $a_i≤y$，则 $ans++,y=y-a_i$ 对每次操作 $2$，输出 $ans$。 ##题解 阅读全文
posted @ 2022-09-22 16:08
realFish
阅读(34)
评论(0)
推荐(0)
摘要：
传送门 ##题意 给定序列 $a_1,a_2,...,a_n$ ，求最长的满足区间众数有至少两种的区间长度。 $n≤2×10^5,1≤a_i≤min(100,n)$ ##题解 首先，若整个序列有至少两种众数，则答案为 $n$ 。 否则，答案区间一定包含序列的众数。 证明：若答案区间不包含序列的众数 阅读全文
posted @ 2022-09-22 11:32
realFish
阅读(35)
评论(0)
推荐(0)
摘要：
废博客已近5月，今偶阅昔日作文，感慨万千。思良久，当重拾之。 阅读全文
posted @ 2022-09-22 11:15
realFish
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号