树链剖分
关注
分享
扫一扫
Elemmir
这个作者很懒，什么都没留下…
展开
-
BZOJ2243 【SDOI2011】染色 树链剖分
给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点x到节点y路径上所有点染色成颜色c 2、询问节点x到节点y路径上的颜色段数量原创 2016-04-20 20:34:04 · 559 阅读 · 0 评论 -
Bzoj2819 Nim
给定一棵n个节点的无根树，有2种操作： 1、询问x到y的路径上的点权异或和 2、修改某个点的点权Solution直接上树剖。#include<cstdio>原创 2016-04-20 21:01:28 · 418 阅读 · 0 评论 -
Bzoj3631【JLOI2014】松鼠的新家
标记原创 2016-04-20 21:07:13 · 411 阅读 · 0 评论 -
BZOJ3531 【Sdoi2014】旅行
动态开点的线段树原创 2016-04-20 20:45:16 · 596 阅读 · 0 评论