05 2022 档案

摘要：

Link

$\text{Link}$ 题意给你

k

$k$ 个长为

n

$n$ 的序列

a_{1 \dots k, 1 \dots n}

$a_{1\dots k,1\dots n}$ ，有

q

$q$ 次询问，每次询问给出一个区间

[l, r]

$[l,r]$ ，求出所有序列中区间

[l, r]

$[l,r]$ 的和的最大值。

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

$1\le n,k,q\le5\times 10^5$ ，$1\le n 阅读全文

posted @ 2022-05-30 13:17 ffffyc 阅读(11) 评论(0) 推荐(0) 编辑

摘要：

Link

$\text{Link}$ 题意给你一颗

n

$n$ 个结点的树，有

q

$q$ 次询问，每次给出

x, k

$x,k$ ，求任意一个与

x

$x$ 距离为

k

$k$ 的点，或者返回无解。

1 \leq n, q \leq 2 \times 10^{6}

$1\le n,q\le2\times 10^6$ 。思路真的想不到撞了题。

Link

$\text{Link}$ 。先定

1

$1$ 为根，求出每阅读全文

posted @ 2022-05-05 12:56 ffffyc 阅读(3) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

ffffyc