随笔分类 -  数据结构 树链剖分

摘要:Tree Ming and Hong are playing a simple game called nim game. They have nn piles of stones numbered 11 to nn ,the ii-th pile of stones has a_iai​ ston 阅读全文
posted @ 2019-08-01 16:56 ZERO- 阅读(332) 评论(1) 推荐(0) 编辑
摘要:P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2018-10-09 21:24 ZERO- 阅读(436) 评论(4) 推荐(1) 编辑
摘要:1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2018-09-21 19:14 ZERO- 阅读(224) 评论(0) 推荐(0) 编辑
摘要:Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 12247 Accepted: 3151 Description You are given a tree with N nodes. The tree’s nodes 阅读全文
posted @ 2018-09-18 19:00 ZERO- 阅读(325) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示