02 2022 档案

摘要：### 原题链接[F - Sum Sum Max](https://atcoder.jp/contests/abc240/tasks/abc240_f) 首先令

z_{i} = \sum_{k = 1}^{i} y_{k}

$z_i = \sum\limits_{k = 1}^i y_k$ ，

z_{0} = 0

$z_0 = 0$ ，

z_{i}

$z_i$ 就是第

i

$i$ 段相同的个数的前缀和. 对于第阅读全文

posted @ 2022-02-21 20:38 Xxaj5 阅读(128) 评论(0) 推荐(0) 编辑

三分算法

摘要：主要用于求单峰函数的极值点，例如下图：设当前函数为

f

$f$ ，若

f (m i d l) < f (m i d r) \(， 那 么 极 值 点 一 定 在 \) [m i d l, r]

$f(midl) < f(midr)$，那么极值点一定在$[midl, r]$ 中取到，令

l = m i d l

$l = midl$ 继续执行。反之，若

f (m i d l) > f (m i d r) \(， 那 么 极 值 点 一 定 在 \) [l, m i d r]

$f(midl) > f(midr)$，那么极值点一定在$[l, midr]$ 中取到，令$r = mi 阅读全文

posted @ 2022-02-21 20:17 Xxaj5 阅读(72) 评论(0) 推荐(1) 编辑

摘要：原题链接 G - Range Sort Query 思路：

x

$x$ 是固定的，所以考虑将排序维护成0 1串，为

p_{i} < x

$p_i < x$ 为

0

$0$ ，那么

p_{i} \geq x

$p_i \geq x$ 为

1

$1$ ，那么这样就可以用线段树维护了，我们可以维护每个区间1的个数，设为

c n t

$cnt$ ，对于升序来说，设我们需要更新的这个区间$[l, r 阅读全文

posted @ 2022-02-04 08:57 Xxaj5 阅读(123) 评论(0) 推荐(0) 编辑

昵称： Xxaj5
园龄： 4年11个月
粉丝： 13
关注： 11

2025年3月

日

一

二

三

四

五

六

Future-ZhengLJ