03 2022 档案

摘要：

Link

$\text{Link}$ 题意给定长度为

n

$n$ 的序列

a, b

$a,b$ ，满足

\forall i \in [1, n], a_{i}, b_{i} \in [1, n]

$\forall i\in[1,n],a_i,b_i\in[1,n]$ 。定义一次操作为，

\forall i \in [1, n], b_{i} \leftarrow a_{b_{i}}

$\forall i\in[1,n],b_i\gets a_{b_i}$ 。你需要依次进行

n

$n$ 次操作，每次操作后求出 $\d 阅读全文

posted @ 2022-03-24 13:25 ffffyc 阅读(9) 评论(0) 推荐(0) 编辑

题解 P6578【[Ynoi2019] 魔法少女网站】

摘要：

Link

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

n

$n$ 序列的

a

$a$ ，支持操作共

q

$q$ 次：令

a_{x} \leftarrow y

$a_x\gets y$ ；查询

\sum_{i = l}^{r} \sum_{j = i}^{r} [{max}_{k = i}^{j} a_{k} \leq x]

$\displaystyle\sum_{i=l}^r\sum_{j=i}^r[\max_{k=i}^ja_k\le x]$ 。时间 3.5s，空间 64MB，$1\ 阅读全文

posted @ 2022-03-24 06:51 ffffyc 阅读(46) 评论(0) 推荐(0) 编辑

题解 P7721【[Ynoi2007] rcn】

摘要：

Link

$\text{Link}$ 题意给你

n

$n$ 个点

(i, p_{i})

$(i,p_i)$ ，其中

p

$p$ 是一个

n

$n$ 阶排列。第

i

$i$ 个点有颜色

a_{i}

$a_i$ ，每种颜色有一个权值

b_{i}

$b_i$ 。有

m

$m$ 次询问，每次询问给出

l_{1}, r_{1}, l_{2}, r_{2}

$l_1,r_1,l_2,r_2$ ，求出 $\displaystyle\sum_{k= 阅读全文

posted @ 2022-03-17 13:38 ffffyc 阅读(2) 评论(0) 推荐(0) 编辑

题解 P5046【[Ynoi2019 模拟赛] Yuno loves sqrt technology I】

摘要：

Link

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

n

$n$ 的排列

a

$a$ ，

q

$q$ 次询问区间逆序对个数，强制在线。时间 750ms，

1 \leq n, q, a_{i} \leq 10^{5}

$1\le n,q,a_i\le 10^5$ . 思路其实是算有贡献的二元组

(i, j) (a_{i} > a_{j}, l \leq i \leq j \leq r)

$(i,j)(a_i>a_j,l\le i\le j\le r)$ 的个数。排列其实没阅读全文

posted @ 2022-03-14 13:27 ffffyc 阅读(5) 评论(0) 推荐(0) 编辑

题解 P5692【[MtOI2019] 手牵手走向明天】

摘要：

Upd2024.2.13

$\text{Upd2024.2.13}$ ：修改笔误。

Link

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

n

$n$ 序列的

a

$a$ ，支持操作共

q

$q$ 次：将区间

[l, r]

$[l,r]$ 中所有等于

x

$x$ 的数修改为

y

$y$ ，即

\forall i \in [l, r] \land a_{i} = x

$\forall i\in[l,r]\land a_i=x$ ，执行 $a_i\ 阅读全文

posted @ 2022-03-10 21:50 ffffyc 阅读(2) 评论(0) 推荐(0) 编辑

题解 P5397【[Ynoi2018] 天降之物】

摘要：

Link

$\text{Link}$ 这是一篇分块题解！题意给你一个长为

n

$n$ 序列的

a

$a$ ，支持操作共

q

$q$ 次：将所有等于

x

$x$ 的数修改为

y

$y$ ，即

\forall i \in [1, n] \land a_{i} = x

$\forall i\in[1,n]\land a_i=x$ ，执行

a_{i} \leftarrow y

$a_i\gets y$ 。查询序列中

x

$x$ 与

y

$y$ 出现位置两阅读全文

posted @ 2022-03-09 16:12 ffffyc 阅读(12) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 题解 P5827【点双连通图计数】(2)

ffffyc

03 2022 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论