kkkkahlua的博客

题目链接题意给定一棵树，每条边上都有权值。 三种操作： 1. 修改某条边的权值 2. 将某条树链上所有边的权值变为相反数 3. 询问某条树链上的最大边权思路先树链剖分，然后建线段树，维护一段的最大值和最小值（Lazy TagLazy\ Tag 好题）。Code#include <cstdio>#include <cstring>#include <iostream>#include <

题目链接题意给定一棵 nn 个节点的树，每个点上有权值。mm 次询问，问 u,vu, v 链上满足权值 a≤val≤ba\leq val \leq b 的点的权值和。思路将一条链拆成四条从某个结点到根节点的链，即转化为问 根节点到某个结点的链上满足权值 a≤val≤ba\leq val \leq b 的点的权值和。离线处理，将从链中拆出来的四个点u,v,lca(u,v),fa(lca(u,v))u,