04 2020 档案

CF796F Sequence Recovery

摘要：题意要一个

$n$ 个数的数列

$A$ 。对数列

$A$ 进行

$m$ 次操作：

$1\space l \space r \space x$ 告诉你当前数列区间

$[l,r]$ 中的最大值为

$x$

$2\space k \space d$ 修改数列使得

$a[k]=d$ 你需要构造一个最初的符合条件的数列

$A$ ，并输出阅读全文

posted @ 2020-04-20 20:23 flyfeather 阅读(253) 评论(0) 推荐(1) 编辑

CF809D Hitchhiking in the Baltic States

摘要：题意给出

$n$ 个区间

$[l_i,r_i]$ ，问满足

$a_i \in [l_i,r_i]$ 的一个数列

$a$ 的最长上升子序列长度

$n \le 3\times 10^5,1 \le l_i,r_i \le 10^9$ "传送门" 思路第一次考试时很快想出了简单暴力原型

$dp[i]$ 阅读全文

posted @ 2020-04-20 19:29 flyfeather 阅读(153) 评论(0) 推荐(0) 编辑

CF1188D Make Equal

摘要：题意给出

$n$ 个数

$a_i$ ，每次操作可以给一个数加上

$2^k$ 。问最少需要多少次操作来使得该数组的每个元素都相等。

$n\le 10^5,a_i \le 10^{17}$ 传送门思路即求数组

$b$ ，使得

$a_i+b_i$ 都相同且

$\sum \text(b_i)$ 最小排序差分，最大的数改阅读全文

posted @ 2020-04-16 10:30 flyfeather 阅读(263) 评论(0) 推荐(0) 编辑

公告

昵称： flyfeather
园龄： 6年
粉丝： 15
关注： 10

+加关注

2025年4月

日

一

二

三

四

五

六

flyfeather

梦里飞羽化梦。偶尔梦见你而已

04 2020 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论