随笔分类 -  树 - dfs序

BZOJ_4867_[Ynoi2017]舌尖上的由乃_分块+dfs序
摘要：BZOJ_4867_[Ynoi2017]舌尖上的由乃_分块+dfs序 Description 由乃为了吃到最传统最纯净的美食，决定亲自开垦一片菜园。现有一片空地，由乃已经规划n个地点准备种上蔬菜。最新鲜的蔬菜需有最甘甜井水的灌溉，因此由乃将要打出两口井，分别记为井A、井B。现在问题来了，由乃可是一周 阅读全文
posted @ 2018-05-13 20:55 fcwww 阅读(495) 评论(1) 推荐(1)
BZOJ_3252_攻略_线段树+dfs序
摘要：BZOJ_3252_攻略_线段树+dfs序 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX 半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择 阅读全文
posted @ 2018-05-06 13:33 fcwww 阅读(163) 评论(0) 推荐(0)
BZOJ_3653_谈笑风生_树状数组
摘要：BZOJ_3653_谈笑风生_树状数组 Description 设T 为一棵有根树，我们做如下的定义： ? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道 高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x，那 阅读全文
posted @ 2018-04-29 19:32 fcwww 阅读(317) 评论(0) 推荐(0)
BZOJ_1803_Spoj1487 Query on a tree III_主席树+dfs序
摘要：BZOJ_1803_Spoj1487 Query on a tree III_主席树 Description You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Find the node w 阅读全文
posted @ 2018-04-29 19:23 fcwww 阅读(155) 评论(0) 推荐(0)
BZOJ_3772_精神污染_主席树
摘要：BZOJ_3772_精神污染_主席树 Description 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴 阅读全文
posted @ 2018-04-29 19:18 fcwww 阅读(1904) 评论(0) 推荐(0)
BZOJ_1146_[CTSC2008]网络管理Network_主席树+树状数组
摘要：BZOJ_1146_[CTSC2008]网络管理Network_主席树 Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 阅读全文
posted @ 2018-04-29 18:38 fcwww 阅读(245) 评论(0) 推荐(0)