树状数组
MaverickFW
It's Maverick
展开
-
【树状数组】cal 题解
求序列顺序对个数#include <iostream>#include <sstream>#include <cstdio>#include <cstdlib>#include <ctime>#include <cmath>#include <cctype>#include <cstring>#include <algorithm>#ifndef WIN32#define Aut原创 2017-10-06 20:33:03 · 253 阅读 · 0 评论 -
【DP】【线段树】【树状数组】saber 题解
dp[i] = max{dp[j] (j<i,2(ti-tj)≥|pi-pj|)} 将绝对值拆开变成max(pi-pj,pj-pi) 之后线段树或者树状数组维护DP#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define lowbit(x) x&(-x)using namespace原创 2017-10-06 20:47:19 · 335 阅读 · 0 评论 -
【BZOJ2789】【树状数组】[Poi2012]Letters 题解
Description给出两个长度相同且由大写英文字母组成的字符串A、B,保证A和B中每种字母出现的次数相同。现在每次可以交换A中相邻两个字符,求最少需要交换多少次可以使得A变成B。Input第一行一个正整数n (2<=n<=1,000,000),表示字符串的长度。第二行和第三行各一个长度为n的字符串,并且只包含大写英文字母。Output一个非负整数,表示最少的交换次数。 Sample Input原创 2017-09-29 20:02:37 · 511 阅读 · 0 评论