树链剖分
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【树链剖分】树上的询问
【题目描述】 给你一棵具有N个点(编号为1到N)M条边的树,并给定各个点权的值,然后有3种操作: I C1 C2 K:把C1与C2的路径上的所有点权值加上K D C1 C2 K:把C1与C2的路径上的所有点权值减去K Q C:查询节点编号为C的权值 【输入格式】 输入包含多组测试数据。 对于每组测试数据的...原创 2018-09-24 20:03:18 · 342 阅读 · 0 评论 -
【树链剖分】树Tree(POJ3237)
【题目背景】 给你一颗具有n个结点的树,结点编号为1到n且边的编号为1到n-1。每条边有一个边权。现要求模拟下列三种操作: 1.CHANGE i v:修改第i条边的权值为v 2.NEGATE a b:把a点到b点之间路径的边权全部取反; 3.QUERY a b:询问a点到b点之间路径的最大边权; 【输入格式】 ...原创 2018-09-24 21:48:26 · 184 阅读 · 0 评论 -
【树链剖分】语文
【题目背景】 那个很神奇的诗歌鉴赏树上每一个知识点都有一个重要度,但是捏,新课标那个不和谐的东西决定改变语文考试的侧重点。 新课标一共有q次操作,分别为以下两种: 1. 将以知识点i为根的子树除i之外的点的重要度增加delta 2. 询问当前点重要度。 【输入格式】 第一行,知识点数n,操作数...原创 2018-09-27 19:52:08 · 163 阅读 · 0 评论 -
【树链剖分】BZOJ2157 旅游
【题目描述】 Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N ? 1 座桥。Ray 发现,有些桥上可以看到美丽的景色,让人心情愉悦,但有些桥狭窄泥泞,令人烦躁。于是,他给每座桥定义一个愉悦度w,也就是说,Ray 经过这座桥会...原创 2018-10-12 15:32:08 · 187 阅读 · 0 评论