1 u v k,修改路径上节点权值,将节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值增加 kk。2 u k,修改子树上节点权值,将以节点 uu 为根的子树上的所有节点的权值增加 kk。3 u v,询问路径,询问节点 uu 和节点 vv 之间路径上的所有节点(包括这两个节点)的权值和。4 u,询问子树,询问以节点 uu 为根的子树上的所有节点的权值和。
【数据结构】树链刨分
arin8762025-01-04 18:03
相关推荐
月华路2 小时前
G1 GC 对数组与大对象(Humongous)的处理我想走路带风2 小时前
LRU和最长前缀和(计算机网络算法)M78佐菲2 小时前
Linux学习笔记:进程徐小夕4 小时前
表格、文档、甘特、大屏、表单一站打通:pxcharts超级表格4.0正式上线!TechLee4 小时前
跨语言加解密总对不上?这个纯 Go 神库让 AES/RSA 与 PHP、Java 100% 互通月华路6 小时前
G1 新生代对象晋升老年代:实现机制与 GC 日志万法若空6 小时前
排列组合恒等式Nil2087 小时前
leetcode 105从前序和中序遍历序列构造二叉树一直C7 小时前
【数据结构】哈希表+算法复杂度与经典排序查找(C语言)淡海水7 小时前
04-02-哈希-Dictionary-TKey-TValue-上-核心数据结构