2025 年 2月 14 日随笔档案 - SilverLi

2025年2月14日

摘要：

Minimum Difference の传送门不显然不同出现次数的数最多 \(O \left ( \sqrt n \right )\)。 \(\sum\limits_{i=1}^k i = n\) 算出 \(k\) 最大为 \(\sqrt n\)。则莫队 + 值域分块，维护每个出现次数有几个数阅读全文

posted @ 2025-02-14 00:08 SilverLi 阅读(11) 评论(0) 推荐(0)

[CCO 2020] Interval Collection

摘要：

Interval Collection 的传送门不显然的结论：最多选 \(2\) 个区间。因为多余 \(2\) 个的会导致浪费。最大公共子区间未定义设线段树当前区间为 \(\left [ l, r \right ]\)。用这个树存下面三个值。 \(lt\) 表示左端点在当前区间时最小的右端阅读全文

posted @ 2025-02-14 00:05 SilverLi 阅读(16) 评论(0) 推荐(0)

[CF633H] Fibonacci-ish II

摘要：

Fibonacci-ish II の传送门多个区间和去重交给莫队。用线段树维护 \(\begin{bmatrix} fib_{i-1} \times val, fib_i \times val \end{bmatrix}\)。具体和线段树的区间和差不多，上传时左右儿子矩阵相加，下传时左右儿子阅读全文

posted @ 2025-02-14 00:00 SilverLi 阅读(20) 评论(0) 推荐(0)

SilverLi

公告