题目描述 绪萌同人社是一个有趣的组织,该组织结构是一个树形结构.有一个社长,直接下属一些副社长.每个副社长又直接下属一些部长--. 每个成员都有一个萌点的属性,萌点属性是由一些质数的萌元素乘积构成(例如,猫耳的值是2,弱气的值是3,黄毛的值是5,病娇的值是7,双马尾的值是11等等) 举个例子,正妹是双份的猫耳,而且有一份弱气,她的属性值为2*2*3=12. 现在组员关心一个问题,希望知道离自己最近且有相同萌元素上司是谁,例如,属性值为2.4.6.45这样的属性值都算是和正妹有相同的属性. 然而,…

2021.08.06 P2441 角色属性树(树形结构) P2441 角色属性树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 求离x最近的祖先y且(x,y)>1. 分析: 数据水,暴力能过.正解究竟是啥,很令人疑惑. 代码如下: #include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int N=2e5+10; int n,m…

题目描述 绪萌同人社是一个有趣的组织,该组织结构是一个树形结构.有一个社长,直接下属一些副社长.每个副社长又直接下属一些部长……. 每个成员都有一个萌点的属性,萌点属性是由一些质数的萌元素乘积构成(例如,猫耳的值是2,弱气的值是3,黄毛的值是5,病娇的值是7,双马尾的值是11等等) 举个例子,正妹是双份的猫耳,而且有一份弱气,她的属性值为2*2*3=12. 现在组员关心一个问题,希望知道离自己最近且有相同萌元素上司是谁,例如,属性值为2.4.6.45这样的属性值都算是和正妹有相同的属性. 然而,…

题目:点此 题目描述 绪萌同人社是一个有趣的组织,该组织结构是一个树形结构.有一个社长,直接下属一些副社长.每个副社长又直接下属一些部长……. 每个成员都有一个萌点的属性,萌点属性是由一些质数的萌元素乘积构成(例如,猫耳的值是2,弱气的值是3,黄毛的值是5,病娇的值是7,双马尾的值是11等等) 举个例子,正妹是双份的猫耳,而且有一份弱气,她的属性值为2*2*3=12. 现在组员关心一个问题,希望知道离自己最近且有相同萌元素上司是谁,例如,属性值为2.4.6.45这样的属性值都算是和正妹有相同的属…

Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count (树链剖分,LCA,线段树) Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w.我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路…

[luogu P3384] [模板]树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4: 格式: 4 x 表示求以x为根节点的子树内所有节点值之和 输入输出格式 输入格式: 第一行包含4个正整数…

[Luogu 2590] ZJOI2008 树的统计 裸树剖不解释. 比板子还简单. #include <algorithm> #include <cstdio> #include <cstring> using std::max; using std::swap; const int MAXN=30010,MAXM=60010; int n,q; class HLD { public: HLD(void) { num=cnt=0; memset(vis,0,sizeo…

题目链接 luogu P1623 [CEOI2007]树的匹配Treasury 题解 f[i][0/1]表示当前位置没用/用了 转移暴力就可以了 code // luogu-judger-enable-o2 #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using std::vector; using std::max; using std::min; inli…

题目链接:https://www.luogu.org/problemnew/show/P2590 我想学树剖QAQ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxn = 31000; int fa[maxn], dep[maxn], size[maxn], son[maxn], to…

线段树的模板题 题目链接:https://www.luogu.org/problemnew/show/P3372 update区间修改,query区间求和 #include <iostream> #include <cstdio> #include <algorithm> #define ll long long #define lson left, mid, rt<<1 #define rson mid+1, right, rt<<1|1 us…