随笔分类 -  数据结构->线段树

luoguP6619 [省选联考 2020 A/B 卷]冰火战士(线段树，二分)
摘要：省选唯一一道正常的题。 阅读全文
posted @ 2020-06-23 17:10 RikukiIX 阅读(264) 评论(0) 推荐(0)
bzoj5417/luoguP4770 [NOI2018]你的名字(后缀自动机+线段树合并)
摘要：SAM毒瘤题(废话NOI的能不毒瘤嘛) 阅读全文
posted @ 2019-12-23 08:24 RikukiIX 阅读(187) 评论(0) 推荐(0)
CF666E Forensic Examination(广义后缀自动机+线段树合并)
摘要：SAM的毒瘤题，倍增来满足长度限制，线段树合并来求区间询问，应有尽有。 阅读全文
posted @ 2019-12-22 11:10 RikukiIX 阅读(221) 评论(0) 推荐(0)
(bzoj4408)[FJOI2016]神秘数(可持久化线段树)
摘要：一道有一定思维的题，用到了可持久化数据结构优化。。。 阅读全文
posted @ 2019-10-14 10:22 RikukiIX 阅读(129) 评论(0) 推荐(0)
bzoj3545/bzoj3551 [ONTAK2010]Peaks/Peaks加强版
摘要：kruskal重构树板子题。 阅读全文
posted @ 2019-08-10 20:06 RikukiIX 阅读(179) 评论(0) 推荐(0)
[HNOI/AHOI2018]转盘(线段树优化单调)
摘要：独流好题啦~ 阅读全文
posted @ 2019-05-21 20:08 RikukiIX 阅读(229) 评论(4) 推荐(0)
[SCOI2011]棘手的操作(可并堆/并查集/线段树)
摘要：写啥都能过的水题啊... 阅读全文
posted @ 2019-05-21 19:14 RikukiIX 阅读(201) 评论(0) 推荐(0)
[bzoj1396]识别子串
摘要：经典SAM题，但这篇题解不是...至少暂时不是( 阅读全文
posted @ 2019-04-26 20:25 RikukiIX 阅读(178) 评论(0) 推荐(0)