摘要：
题意:给出序列前k项中的逆序对数,构造出这个序列. 分析:使用权值线段树来确定序列元素. 逆序对的数量肯定是递增的,从最后一个元素开始逆向统计,则$a[i] a[i 1]$即位置i之前比位置i上的数大的个数.则该位置的数应该是序列中第$i a[i]+a[i 1]$大的数,通过权值线段树查询全局第k大 阅读全文
摘要：
题意:求母串中可以匹配模式串的子串的个数,但是每一位i的字符可以左右偏移k个位置. 分析:类似于 UVALive 4671. 用FFT求出每个字符成功匹配的个数.因为字符可以偏移k个单位,先用尺取法处理出每个位置能够取到的字符.设模式串长度为m. 令$C(m 1+k) = \sum_{i=0}^{m 阅读全文
摘要：
题意:海明距离的定义:两个相同长度的字符串中不同的字符数.现给出母串A和模式串B,求A中有多少与B海明距离 using namespace std; typedef long long LL; const int MAXN = 4e5 + 10; const double PI = acos( 1. 阅读全文