数据结构做题计划

还有很多数据结构不会...学会后再加入计划
在CSP2020前做完就行了qwq,当然越早越好

并查集 (4 / 10)

洛谷P1955 [NOI2015]程序自动分析(神奇的取模离散化)
洛谷P1197 [JSOI2008]星球大战
洛谷P1196 [NOI2002]银河英雄传说
洛谷P2024 [NOI2001]食物链

树状数组(3 / 15)

洛谷P3605 [USACO17JAN]Promotion Counting晋升者计数(树上逆序对)
SP3267 DQUERY - D-query
POJ3468 A Simple Problem with Integers

线段树 (3 / 20)

CF438D The Child and Sequence(区间取模)
洛谷P4198 楼房重建
CF833B The Bakery

分块 (5 / 20)

洛谷P3203 [HNOI2010]弹飞绵羊
洛谷P1494 [国家集训队]小Z的袜子(莫队)
洛谷P4168 [Violet]蒲公英
洛谷P4462 [CQOI2018]异或序列(莫队)
洛谷P5048 [Ynoi2019模拟赛]Yuno loves sqrt technology III

字典树 (2 / 15)

洛谷P2292 [HNOI2004]L语言
洛谷P4551 最长异或路径

树链剖分 (3 / 15)

洛谷P3979 遥远的国度(换根树剖)
洛谷P2486 [SDOI2011]染色
洛谷P2146 [NOI2015]软件包管理器

平衡树 (0 / 15)

离线分治 (1 / 15)

洛谷P4390 [BOI2007]Mokia 摩基亚

可持久化 (1 / 20)

洛谷P4735 最大异或和(可持久化Trie)

上一篇:P1955 [NOI2015] 程序自动分析 (并查集 + 离散化)


下一篇:Python压缩文件