树状数组
make_it_for_good
这个作者很懒,什么都没留下…
展开
-
bzoj 2789 [Poi2012]Letters 树状数组
第i次将A中大于等于i的第一个等于bi的位置换到第i个。 维护一下A中每个点往后第一个和他相等的字符。用树状数组维护每个点当前的排名。#include <bits/stdc++.h> using namespace std; #define N 1100000 #define ll long long int n; char s1[N],s2[N]; int tr[N],nex[N],pos[26原创 2016-11-14 12:21:39 · 311 阅读 · 0 评论 -
bzoj 2090 [Poi2010]Monotonicity 2 树状数组 dp 贪心
设f[i]f[i] 表示到i最长的长度。 然后两个树状数组和一个普通数组分别维护大于,小于和等于。 不会证这个东西。。。#include <bits/stdc++.h> using namespace std; #define N 1100000 #define A 1000000 int n,K; char s[N]; int tr1[N],tr2[N],tr3[N]; int a[N],f[原创 2016-12-09 20:26:20 · 440 阅读 · 0 评论