🍕🏠🌋 当前时间是:

随笔分类 - 数据结构

[CTSC2018] 暴力写挂

摘要：点分治 dsu on tree 阅读全文

posted @ 2024-12-21 16:26 zzafanti 阅读(21) 评论(0) 推荐(0)

joisc 2023 护照

摘要：线段树优化最短路阅读全文

posted @ 2024-07-29 20:40 zzafanti 阅读(53) 评论(0) 推荐(0)

吉姆 102394 H

摘要：淀粉树最短路阅读全文

posted @ 2024-06-13 11:34 zzafanti 阅读(28) 评论(0) 推荐(0)

洛谷『STA - R4』保险丝

摘要：树阅读全文

posted @ 2024-02-02 13:49 zzafanti 阅读(46) 评论(1) 推荐(1)

APIO2014 回文串

摘要：字符串哈希二分阅读全文

posted @ 2024-01-23 20:28 zzafanti 阅读(22) 评论(0) 推荐(0)

NOI2018 你的名字。

摘要：LCT SAM 阅读全文

posted @ 2024-01-23 10:22 zzafanti 阅读(42) 评论(0) 推荐(0)

区间本质不同子串个数

摘要：LCT SAM 阅读全文

posted @ 2024-01-19 11:57 zzafanti 阅读(111) 评论(0) 推荐(0)

ZJOI 2017 树状数组

摘要：CDQ 分治线段树矩阵阅读全文

posted @ 2024-01-04 19:19 zzafanti 阅读(59) 评论(0) 推荐(0)

CF1168D

摘要：树阅读全文

posted @ 2023-11-28 09:54 zzafanti 阅读(30) 评论(0) 推荐(0)

CF1495F

摘要：树状数组离线阅读全文

posted @ 2023-11-16 11:58 zzafanti 阅读(22) 评论(0) 推荐(0)

CF1621G

摘要：树状数组优化 dp 阅读全文

posted @ 2023-11-05 10:24 zzafanti 阅读(21) 评论(0) 推荐(0)

ARC159F

摘要：CDQ 分治优化 dp，结论阅读全文

posted @ 2023-11-03 21:16 zzafanti 阅读(38) 评论(0) 推荐(0)

P4069 SDOI2016 游戏

摘要：树链剖分李超线段树阅读全文

posted @ 2023-10-27 15:22 zzafanti 阅读(25) 评论(0) 推荐(0)

BZOJ 3509

摘要：分块多项式阅读全文

posted @ 2023-09-19 20:18 zzafanti 阅读(19) 评论(0) 推荐(0)

CF446C

摘要：题目链接 description 写个数据结构，支持区间加斐波那契数列和区间求和。模 1e9+9。 solution 设 \(A=\begin{bmatrix}1&1 \\ 1 & 0 \end{bmatrix}\)。则 \(\begin{bmatrix} F_{n+1}& F_{n} \end 阅读全文

posted @ 2023-09-09 10:25 zzafanti 阅读(31) 评论(0) 推荐(0)

ABC306E 题解

摘要：题目链接题目大意维护一个数据结构，数列长度为 \(n\)，\(q\) 次操作，每次操作修改一个位置上的值，每次操作后输出数列里前 \(k\) 小的数的和(\(k\) 是给定的)。 \(n,k,q\leq 5\times 10^5\) 值域 \(1\times 10^9\) 题目分析开一棵权值线阅读全文

posted @ 2023-07-04 18:06 zzafanti 阅读(20) 评论(0) 推荐(0)

块状数据结构选做

摘要：收集了最近做的一些块状数据结构题，涉及分块，莫队，块状链表等，难度大多不是很高，老少皆宜。 QAQ P4168 [Violet]蒲公英题目链接大意：静态在线区间众数先离散化，预处理出 \(cnt_{i,j}\)　和 \(mode_{i,j}\)，分别表示前 \(i\) 块中数值 \(j\) 出阅读全文

posted @ 2023-06-17 08:27 zzafanti 阅读(37) 评论(0) 推荐(0)