lniiwuw

摘要： 题目链接 题意： 有$n$个从小到大的数组，从每个数组中选取一个下标构成长度为$n$的序列，但有$m$个序列被禁止，求不属于禁止序列且下标对应元素和最大的序列。 思路： 首先得到元素和最大的序列，即为每个数组最后一个元素构成的序列，若该序列不属于禁止序列，则该系列为所求序列。否则由该序列进行$bfs 阅读全文

摘要： 题目链接 题意： 给定一棵$N$个节点的树，节点编号从$1$到$N$，每个节点都有一个整数权值。 现在，我们要进行$M$次询问，格式为$u$ \(v\)，对于每个询问你需要回答从$u$到$v$的路径上（包括两端点）共有多少种不同的点权值。 思路： 树上莫队，预处理得到树的欧拉序列。 $dfs$序列： 阅读全文