随笔分类 - 数据结构

luogu4883 mzf的考验

摘要：splay水题。阅读全文

posted @ 2019-07-10 15:28 LiGuanlin 阅读(244) 评论(0) 推荐(0)

LCT板子

摘要：可以看的LCT板子。阅读全文

posted @ 2019-07-10 09:16 LiGuanlin 阅读(340) 评论(0) 推荐(0)

CF786B/CF787D Legacy

摘要：最短路+线段树优化建图水题。阅读全文

posted @ 2019-07-04 10:23 LiGuanlin 阅读(275) 评论(0) 推荐(0)

CF888G Xor-MST

摘要：01Trie上启发式合并。阅读全文

posted @ 2019-07-01 20:11 LiGuanlin 阅读(145) 评论(0) 推荐(1)

bzoj2164 采矿

摘要：线段树维护奇怪信息。阅读全文

posted @ 2019-07-01 16:06 LiGuanlin 阅读(249) 评论(0) 推荐(1)

CF809D Hitchhiking in the Baltic States

摘要：splay+模拟。阅读全文

posted @ 2019-07-01 10:27 LiGuanlin 阅读(309) 评论(0) 推荐(1)

FJOI2016 神秘数

摘要：主席树模拟题。阅读全文

posted @ 2019-06-28 09:30 LiGuanlin 阅读(162) 评论(0) 推荐(0)

ZJOI2012 小蓝的好友

摘要：treap复习题。阅读全文

posted @ 2019-06-28 09:09 LiGuanlin 阅读(269) 评论(0) 推荐(0)

APIO2015 八邻旁之桥/巴邻旁之桥

摘要：贪心水题。阅读全文

posted @ 2019-06-26 23:23 LiGuanlin 阅读(183) 评论(0) 推荐(0)

bzoj4668 冷战

摘要：煞笔并查集。阅读全文

posted @ 2019-06-20 16:14 LiGuanlin 阅读(200) 评论(0) 推荐(0)

CF712E Memory and Casinos

摘要：神仙线段树维护概率/期望方程。阅读全文

posted @ 2019-06-04 15:17 LiGuanlin 阅读(224) 评论(0) 推荐(1)

bzoj3159 决战

摘要：splay+树剖大马蹄。阅读全文

posted @ 2019-05-22 16:59 LiGuanlin 阅读(145) 评论(0) 推荐(0)

bzoj5286 [Hnoi2018]转盘

摘要：线段树维护单调栈。阅读全文

posted @ 2019-05-21 20:30 LiGuanlin 阅读(176) 评论(0) 推荐(0)

bzoj2333 [SCOI2011]棘手的操作

摘要：离线线段树+dfs序。阅读全文

posted @ 2019-05-21 20:10 LiGuanlin 阅读(125) 评论(0) 推荐(0)

bzoj3165 [Heoi2013]Segment

摘要：李超线段树板子. 阅读全文

posted @ 2019-05-20 16:07 LiGuanlin 阅读(204) 评论(0) 推荐(0)

bzoj3545 [ONTAK2010]Peaks、bzoj3551 [ONTAK2010]Peaks加强版

摘要：重构树+线段树合并。阅读全文

posted @ 2019-05-07 15:22 LiGuanlin 阅读(152) 评论(0) 推荐(0)

bzoj5183 [Baltic2016]Park

摘要：对偶图+并查集，注意坐标系不要看反了。。。尤其是上下反。。。阅读全文

posted @ 2019-05-07 14:15 LiGuanlin 阅读(169) 评论(0) 推荐(0)

bzoj4423 [AMPPZ2013]Bytehattan

摘要：对偶图+并查集。阅读全文

posted @ 2019-05-06 16:41 LiGuanlin 阅读(148) 评论(0) 推荐(1)

bzoj3272 Zgg吃东西

摘要：题目描述： bz 题解：线段树模拟费用流。想法和种树有点类似。每次取区间内权值和最大的一段，然后整体乘$-1$，代表再次选中时会去掉之前的影响。线段树维护一堆东西…… 小白逛公园双倍快乐。乘$-1$时交换正反。 [滑稽] 代码： #include<cstdio> #include<cstri 阅读全文

posted @ 2019-04-24 16:33 LiGuanlin 阅读(245) 评论(0) 推荐(0)

CF666E Forensic Examination

摘要：题目描述题解：广义$SAM$+倍增+线段树合并三连。对于给出的$m$个串建广义后缀自动机，用线段树合并处理$parent$树子树内所有串出现次数。将询问挂在第$pr$位上。最后扫一遍原串，记录当前节点以及当前串长，在$parent$树上倍增找$s[pl,pr]$串，最后用线段树查询就好了。阅读全文

posted @ 2019-04-19 16:44 LiGuanlin 阅读(173) 评论(0) 推荐(0)