- 博客(3)
- 收藏
- 关注
原创 [SDOI2011]染色 【树链剖分】
[SDOI2011]染色 线段树部分还要带两个成员lc(该区间最左边的结点颜色)和rc(该区间最右边的结点颜色) ,其他应该都是裸的树链剖分 我被卡死是在询问的时候,最后top[u]==top[v]的时候,要判断两边的color和之前的两条链的顶端是不是一样(我把之前两条链的顶端记反了) 代码 #include #include #include #include #include #
2018-02-07 19:14:58 183
原创 [ZJOI2008]树的统计 【树链剖分】
[ZJOI2008]树的统计 感觉树剖是我打过要调最少的数据结构了 询问就一直顺着链走就好 代码 #include #include #include #include #include #define ll long long #define lo o #define ro o #define mid ((l+r)>>1) using namespace std; const ll
2018-02-01 20:48:39 160
原创 [HAOI2015]树上操作 【树链剖分】
[HAOI2015]树上操作 卡我的居然是线段树,orz,尝试了各种lazy标记终于A了 这道题好像比树链剖分的模板题还简单 其实感觉树剖并不难理解,核心就是两次dfs,第一次分轻重链,第二次处理各种与编号有关的东西,处理完之后以某一结点u为根的子树就是id[u]~id[u]+siz[u]-1的节点,u到这条链的顶点的节点就是id[top[u]]~id[u]这些点,所以就很好处理了 对于本
2018-02-01 17:53:28 152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人