人生有信仰 数据有梯度 暴力不爆零


2017年2月24日
模板 -- 树链剖分
摘要： 树链剖分 题目描述 一棵树有n个节点，每个节点有一个点权ai，共有m个操作： 操作编号 操作格式 说明 1.更新 UPDATE p x 把点p的权值修改为x 2.查询最大 MAX p q 查询p到q路径中最大点权 3.查询和 SUM p q 查询p到q路径中点权和 一棵树有n个节点，每个节点有一个点 阅读全文
posted @ 2017-02-24 16:02 lkhll 阅读(237) 评论(0) 推荐(1)