bzoj 4712: 洪水 — 树链剖分优化dp
4712: 洪水 Time Limit: 15 Sec Memory Limit: 256 MB Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞...
4712: 洪水 Time Limit: 15 Sec Memory Limit: 256 MB Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞...
树链剖分 题目描述 一棵树有n个节点，每个节点有一个点权ai，共有m个操作： 操作编号 操作格式 说明 1.更新 UPDATE p x 把点p的权值修改为x 2.查询最大 MAX p q 查询p到q路径中最大点权 3.查询和 SUM p q...
衫小寨 出品