ZGS_WZY的博客

上题！点击打开链接算法：    用线段树维护该数列，计len做长度，计t为上次查询所得答案，    操作就将模板的加上该数改为取最大值即可。程序：#include<bits/stdc++.h> #define rep(i,n,k) for(int i=n;i<=k;i++) using namespace std; struct wzy{ int l,r; long long...

良心的笔者直接给出了题面： Description 给定一棵大小为 n 的有根点权树,支持以下操作:  　　• 换根  　　• 修改点权       　• 查询子树最小值  Input 　　第一行两个整数 n, Q ,分别表示树的大小和操作数。  　　接下来n行,每行两个整数f,v,第i+1行的两个数表示点i的父亲和点i的权。保证f < i。如 果f = 0,那么i为根。输入数据保证...