10 2021 档案

摘要：

Link

$\text{Link}$ 题意给你一个长度为

n

$n$ 的序列

a

$a$ ，有

q

$q$ 次操作，初始有

m

$m$ 个空集

S

$S$ ，共有两种操作： 1 l r k，

S_{k} \leftarrow S_{k} \cup {x | l \leq x \leq r}

$S_k\gets S_k\cup\{x|l\le x\le r\}$ ； 2 l r k，查询 $\displaystyle\sum_{i=l 阅读全文

posted @ 2021-10-31 21:51 ffffyc 阅读(9) 评论(0) 推荐(0) 编辑

摘要：

Link

$\text{Link}$

Subtask 1

$\text{Subtask 1}$

n \leq 10^{3}

$n\le 10^3$ 。考虑直接建图再跑

Floyd

$\text{Floyd}$ ，注意是答案需要取模，而不是取模后的最短路。时间复杂度

O (n^{3})

$O(n^3)$ 。

Subtask 2

$\text{Subtask 2}$

n \leq 10^{4}

$n\le 10^4$ 。考虑若 $\text 阅读全文

posted @ 2021-10-01 15:20 ffffyc 阅读(6) 评论(0) 推荐(0) 编辑

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

2025年3月

日

一

二

三

四

五

六

ffffyc