随笔分类 - RMQ

CodeForces 1936D Bitwise Paradox

摘要：洛谷传送门 CF 传送门和 CF1004F Sonya and Bitwise OR 很像。考虑一次询问怎么做。考虑分治，每次只计算左端点在

[l, m i d]

$[l, mid]$ ，右端点在

[m i d + 1, r]

$[mid + 1, r]$ 的区间的贡献。对于每个

i \in [l, m i d]

$i \in [l, mid]$ ，维护最小的 \(j \ 阅读全文

posted @ 2024-03-01 20:07 zltzlt 阅读(34) 评论(0) 推荐(1) 编辑

WC2024 水镜

摘要：洛谷传送门 WC2024 被打爆了，呜呜。我赛时会这题

8

$8$ 分指数级暴力，哈哈。真不知道自己在干嘛。下文令

T = 2 L

$T = 2L$ 。考虑如何判定一个序列

a

$a$ 是否合法。考虑先枚举一个

T

$T$ 。因为要求

r_{i} < r_{i + 1}

$r_i < r_{i + 1}$ ，考虑讨论相邻两项的取值：若 \(a 阅读全文

posted @ 2024-02-05 22:38 zltzlt 阅读(45) 评论(0) 推荐(0) 编辑

CodeForces 1887D Split

摘要：洛谷传送门 CF 传送门

a_{l}, a_{l + 1}, \dots a_{r}

$a_l, a_{l + 1}, \ldots a_r$ 是好的当且仅当

\exists k \in [l, r - 1], {max}_{i = l}^{k} a_{i} < {min}_{i = k + 1}^{r} a_{i}

$\exists k \in [l, r - 1], \max\limits_{i = l}^k a_i < \min\limits_{i = k + 1}^r a_i$ ，称此时的

k

$k$ 阅读全文

posted @ 2023-10-28 13:46 zltzlt 阅读(39) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 303 G Bags Game

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc303_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc303/tasks/abc303_g "AtCoder 传送门") 经典题，考虑区间阅读全文

posted @ 2023-05-28 19:19 zltzlt 阅读(105) 评论(0) 推荐(0) 编辑

CodeForces 1827B Range Sorting

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1827B2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1827/B2 "CF 传送门") 考虑拆贡献

i - 1 \sim i

$i - 1 \sim i$ ，发阅读全文

posted @ 2023-05-16 18:23 zltzlt 阅读(58) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 134 D Concatenate Subsequences

摘要：洛谷传送门 AtCoder 传送门我一年前甚至不会做/qd 发现

a_{x_{1}}

$a_{x_1}$ 为

k = {min}_{i = 1}^{n} a_{i}

$k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论：如果

min_{a_{i} = k} a_{i + n} \leq k

$\min\limits_{a_i = k} a_{i+n} \le k$ ，答案为 $(k, \min\limit 阅读全文

posted @ 2023-05-04 13:17 zltzlt 阅读(31) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - RMQ

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论