摘要： 题目描述 一个长度为n的序列，每个数为1~m之一。求一段连续子序列，使得其中之出现过一次的数对应的价值之和最大。 输入 第一行两个整数n,m(1<=m<=n<=1000000)。 第二行包含n个整数f[1],f[2],…,f[n](1<=f[i]<=m)。 第三行包含m个整数w[1],w[2],…, 阅读全文

摘要： 题目描述 给出两个长度分别为n、m的序列A、B，求出B的所有长度为n的连续子序列（子串），满足：序列中第i小的数在序列的Ai位置。 输入 第一行包含两个整数n, m (2≤n≤m≤1000000)。 第二行包含n个整数si，构成1,2,…,n的排列，1≤si≤n且si≠sj。 第三行包含m个整数hi 阅读全文