04 2023 档案

摘要：考虑归并排序，问题即如何合并两个序列

A, B

$A,B$ 不妨假设

| A | > | B |

$|A|>|B|$ ，将

A

$A$ 按下标奇偶性划分为

A_{0}

$A_{0}$ 和

A_{1}

$A_{1}$ 将

A_{0}

$A_{0}$ 与

B

$B$ 归并，得到序列

C

$C$ 对于

A_{1}

$A_{1}$ 中的元素，仅需与（

C

$C$ 中）

A_{0}

$A_{0}$ 中相邻两数间的

B

$B$ 中元素比较比较次数为

| B |

$|B|$ ，用莫队阅读全文

posted @ 2023-04-09 08:47 PYWBKTDA 阅读(136) 评论(0) 推荐(0) 编辑

USACO2023

摘要：~ 阅读全文

posted @ 2023-04-08 10:47 PYWBKTDA 阅读(438) 评论(0) 推荐(2) 编辑

[luogu9171]染色数组

摘要：定义集合

S

$S$ 由同时满足以下条件的

x

$x$ 构成：

[1, x)

$[1,x)$ 中

\leq a_{x}

$\le a_{x}$ 的元素和

(x, n]

$(x,n]$ 中

\geq a_{x}

$\ge a_{x}$ 的元素构成递增子序列

[1, x)

$[1,x)$ 中

\geq a_{x}

$\ge a_{x}$ 的元素和

(x, n]

$(x,n]$ 中

\leq a_{x}

$\le a_{x}$ 的元素构成递减子序列性质1：

a

$a$ 为完美数组当且阅读全文

posted @ 2023-04-05 07:36 PYWBKTDA 阅读(893) 评论(9) 推荐(8) 编辑

联合省选2023

摘要：~ 阅读全文

posted @ 2023-04-04 12:20 PYWBKTDA 阅读(826) 评论(5) 推荐(7) 编辑

公告

昵称： PYWBKTDA
园龄： 5年7个月
粉丝： 80
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

04 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论