题单

树链剖分

题库本来有的题目
【模板】轻重链剖分/树链剖分
[SHOI2012]魔法树
[NOI2015] 软件包管理器
[SDOI2014]旅行
Qtree1
月下“毛景树”
[国家集训队]旅游
[USACO10FEB]Slowing down G
[USACO11DEC]Grass Planting G
[USACO15DEC]Max Flow P
[BJOI2018]求和
[USACO19FEB]Cow Land G
[USACO18OPEN]Disruption P
aaa被续
[SDOI2016]游戏
[AHOI2008]紧急集合 / 聚会
Jamie and Tree

由于代码比较长,不需要一下做完,有时间写几道,都不算难,主要是熟练度
难度未按顺序排列,随缘抽签

线段树3
一些区间维护mex的技巧

主席树

posted @ 2022-11-13 10:32  Kaiser_Kell  阅读(67)  评论(2编辑  收藏  举报