摘要： ![[题解]UVA11235 Frequent values](https://img2024.cnblogs.com/blog/3322276/202406/3322276-20240602141247075-1173905919.png)
UVA11235 Frequent values 没看到多测调了半天 每组数据给定\(n,q\)。接下来给出一个长度为\(n\)的不降序列\(A\)。接下来\(q\)次询问，每次询问给定\(l,r\)，求\(A_{l\sim r}\)中出现最多的那个数出现了多少次。 \(1\le n,q \le 1 阅读全文
UVA11235 Frequent values 没看到多测调了半天 每组数据给定\(n,q\)。接下来给出一个长度为\(n\)的不降序列\(A\)。接下来\(q\)次询问，每次询问给定\(l,r\)，求\(A_{l\sim r}\)中出现最多的那个数出现了多少次。 \(1\le n,q \le 1 阅读全文
摘要： ![[题解]P4381 [IOI2008] Island——基环树直径](https://img2024.cnblogs.com/blog/3322276/202406/3322276-20240602120819620-1900382894.png)
P4381 [IOI2008] Island 题意：给定一个基环树森林，求每个基环树的直径之和。 我们发现，一棵基环树的直径只有下面两种情况： 环上的某一点作为根的子树的直径。 环上有两点，每个点引出一条链，然后再将这两点相连。 对于第一种情况，我们仅需用树形dp的方法求出每个子树的直径（见OI W 阅读全文
P4381 [IOI2008] Island 题意：给定一个基环树森林，求每个基环树的直径之和。 我们发现，一棵基环树的直径只有下面两种情况： 环上的某一点作为根的子树的直径。 环上有两点，每个点引出一条链，然后再将这两点相连。 对于第一种情况，我们仅需用树形dp的方法求出每个子树的直径（见OI W 阅读全文