08 2023 档案

摘要：

Link

$\text{Link}$ 题意全局加，区间最大子段和。

n \leq 3 \times 10^{5}

$n\le 3\times 10^5$ ，

m \leq 6 \times 10^{5}

$m\le 6\times 10^5$ 。思路使用

KTT

$\text{KTT}$ 通过。对于每一次修改操作记录此时总共加了多少，记为

v_{i}

$v_i$ 。对于每一次询问将它放在其之前的最后一次修改操作后。将阅读全文

posted @ 2023-08-08 20:51 ffffyc 阅读(11) 评论(0) 推荐(0) 编辑

摘要：

Link

$\text{Link}$ 题意给出

k

$k$ 个长为

n

$n$ 的有序数组，

q

$q$ 次查询，每次给出数

x

$x$ ，分别求出每个数组中

x

$x$ 的非严格后继，输出它们的异或和。强制在线。

k \leq 100

$k\leq 100$ ，

n \leq 10^{4}

$n\leq 10^4$ ，

q \leq 5 \times 10^{5}

$q\leq 5\times 10^5$ 。思路分散层叠算法，可阅读全文

posted @ 2023-08-04 15:21 ffffyc 阅读(15) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

ffffyc