2023 年 9月随笔档案 - 下蛋爷

摘要：Description 给你一个长为

n

的排列，

m

次询问，每次查询一个区间的逆序对数，强制在线。 link

1 \leq n, m \leq 10^{5}

。 Solution 考虑分块。首先如果

l, r

在同一个块内，可以对于每个块暴力二维前缀和预处理。如果 \(l,r

19

0

该文被密码保护。

1

0

摘要：## Description 奶牛旅馆可以被看作一个

N

个节点

M

条边的无向简单图，其中每个房间有一个颜色

C_{i}

，以及一个钥匙，颜色为

S_{i}

， FJ 最初在

1

号节点，手上一把钥匙都没有。 FJ 可以进行无数次以下操作： - 捡起当前房间的钥匙。（FJ 可以同时手持多个

53

0

摘要：## Description 有一天 Masha 回到家，发现有

n

只老鼠在它公寓的走廊上，她大声呼叫，所以老鼠们都跑进了走廊的洞中。这个走廊可以用一个数轴来表示，上面有

n

只老鼠和

m

个老鼠洞。第

i

只老鼠有一个坐标

x_{i}

，第

j

个洞有一个坐标

y_{j}

94

0

1

09 2023 档案