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

bzoj5417/luoguP4770 [NOI2018]你的名字(后缀自动机+线段树合并)
摘要：SAM毒瘤题(废话NOI的能不毒瘤嘛) 阅读全文
posted @ 2019-12-23 08:24 RikukiIX 阅读(190) 评论(0) 推荐(0)
CF666E Forensic Examination(广义后缀自动机+线段树合并)
摘要：SAM的毒瘤题，倍增来满足长度限制，线段树合并来求区间询问，应有尽有。 阅读全文
posted @ 2019-12-22 11:10 RikukiIX 阅读(223) 评论(0) 推荐(0)
bzoj3545/bzoj3551 [ONTAK2010]Peaks/Peaks加强版
摘要：kruskal重构树板子题。 阅读全文
posted @ 2019-08-10 20:06 RikukiIX 阅读(186) 评论(0) 推荐(0)