数据结构
DrGilbert
街机格斗|鬼泣|音游|ACM|游戏王|怪物猎人|慵懒的凡人
展开
-
P3384 树链剖分(树链剖分)
原题题面已知一棵包含 NNN 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作 111: 格式:1 x y z1\ x\ y\ z1 x y z 表示将树从 xxx 到 yyy 结点最短路径上所有节点的值都加上 zzz。操作 222: 格式: 2 x y2\ x\ y2 x y 表示求树从 xxx 到 yyy 结点最短路径上所有节点的值之和。操作 333: 格式: 3 原创 2020-09-01 14:37:20 · 203 阅读 · 0 评论 -
SPOJ-COT Count on a tree (LCA+可持久化线段树)
这里写自定义目录标题原题题面输入格式输出格式输入样例输出样例题面分析原题题面You are given a tree with NNN nodes. The tree nodes are numbered from 1 to NNN. Each node has an integer weight.We will ask you to perform the following operation:u v ku\ v\ ku v k : ask for the原创 2020-08-18 09:57:29 · 159 阅读 · 1 评论