02 2021 档案

摘要：

Link

$\text{Link}$ 算法 1 针对

Subtask 1

$\text{Subtask 1}$ 。显然对于询问

1

$1$ ，答案为

r - l + 1

$r-l+1$ ，对于询问

2

$2$ ，答案为

1

$1$ 。时间复杂度

O (n + m)

$O(n+m)$ 。期望得分

5 pts

$5\text{pts}$ 。算法 2 暴力求区间最长不降/上升子序列，时间复杂度 $O(mn 阅读全文

posted @ 2021-02-22 16:55 ffffyc 阅读(43) 评论(0) 推荐(0) 编辑

题解 P5048【[Ynoi2019 模拟赛] Yuno loves sqrt technology III】

摘要：

Upd2024.2.13

$\text{Upd2024.2.13}$ ：正好跳到这题，修改一下三年前题解的

L A T E X

$\LaTeX$ 吧，之前写得实在是太丑了。

Link

$\text{Link}$ 题意区间众数出现次数，强制在线。

n, q \leq 5 \times 10^{5}

$n,q\le 5\times 10^5$ 。思路考虑将序列按块长

B

$B$ 分块。首先，如果

l, r

$l,r$ 阅读全文

posted @ 2021-02-12 15:24 ffffyc 阅读(4) 评论(0) 推荐(0) 编辑

题解 P7338 【『MdOI R4』Color】

摘要：P7338 Color 传送门思路对于这道题，有一个显然的贪心策略，但是我太弱了赛时没想到... 这种贪心可以去看别的 dalao 的题解，我这篇题解讲述一种不一样的解题思路。二分图最大匹配不会的可以左转模板区 ->Click Here<-. 对于一个要求是红色的点，向周围三个方向不要求为红阅读全文

posted @ 2021-02-12 14:58 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑

题解 P5607 【[Ynoi2013] 无力回天 NOI2017】

摘要：P5607 [Ynoi2013] 无力回天 NOI2017 这是一道在