![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
Elemmir
这个作者很懒,什么都没留下…
展开
-
BZOJ2243 【SDOI2011】染色 树链剖分
给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点x到节点y路径上所有点染色成颜色c 2、询问节点x到节点y路径上的颜色段数量原创 2016-04-20 20:34:04 · 519 阅读 · 0 评论 -
Bzoj2819 Nim
给定一棵n个节点的无根树,有2种操作: 1、询问x到y的路径上的点权异或和 2、修改某个点的点权Solution直接上树剖。#include<cstdio>原创 2016-04-20 21:01:28 · 393 阅读 · 0 评论 -
Bzoj3631【JLOI2014】松鼠的新家
标记原创 2016-04-20 21:07:13 · 383 阅读 · 0 评论 -
BZOJ3531 【Sdoi2014】旅行
动态开点的线段树原创 2016-04-20 20:45:16 · 569 阅读 · 0 评论