摘要：
处理数组A，A[i]表示字符串a的第i个字符排序后应去的位置，队列可。对于多次出现的字符，其在a中的顺序和在b中的顺序应该是一一对应的。#include#includeusing namespace std;#define N 1000001typedef long long ll;queueqs[... 阅读全文
摘要：
http://www.cnblogs.com/proverbs/archive/2012/10/29/2745281.html(↑)这样处理之后，每次询问时，对于每种颜色，从1到其倒数第二次出现的位置都会被覆盖1次，因此询问左端点的值即可。#include#includeusing namespac... 阅读全文
摘要：
#includeusing namespace std;#define N 100001int n,m,a[N];bool check(int x){ int now=0,sum=1; for(int i=1;ix||sum>m) return 0; } } retur... 阅读全文
摘要：
对于二分出的答案x而言，验证答案等价于将所有边权>x的边赋成1，否则赋成0，然后判断从1到n的最短路是否#include#includeusing namespace std;#define N 1001#define M 10001int n,m,K,Xs[M],Ys[M],Zs[M];int f... 阅读全文
