摘要："洛咕" 题意:Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt ge 阅读全文

摘要："洛咕" 题意:n个节点的树,每个点的初始点权为0,两种操作,一个是将$(u,v)$路径上的每个点的点权加上$d$,一个是询问以$x$节点为根的子树的权值和.$n,m include include include include include include include define ll 阅读全文

摘要："洛咕" 题意:解决这样一个问题：给定一颗有根树，根为 $1$ ，有以下两种操作： 1. 标记操作：对某个结点打上标记.（在最开始，只有结点 $1$ 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记.） 2. 询问操作：询问某个结点最近的一个打了标记的祖先.（这个结点本身也算自己的祖先）. 阅读全文

摘要："洛咕" 题意:给定有$n$个节点的树, 树上边有边权. 再给定$q$组询问, 每次询问两个点路径上的最小值和最大值.$n,q include include include include include include include define ll long long using name 阅读全文

摘要："洛咕" 题意:带点权修改的 询问树上路径第$K$大.$n,Q include include include include include include include define ll long long using namespace std; inline int read(){ in 阅读全文

摘要："洛咕" 题意:有一棵点数为N的树，以点1为根，且树点有边权.然后有M个操作，分为三种： 操作1:把某个节点x的点权增加a. 操作2:把某个节点x为根的子树中所有点的点权都增加a. 操作3:询问某个节点x到根的路径中所有点的点权和. cpp include define int long long 阅读全文

摘要："洛咕" 题意:一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w.我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的 阅读全文

摘要："洛咕" 已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1：格式：1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式：2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3：格式：3 x z 表示将以x为根节点的子树 阅读全文