![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
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 longint n;char s1[N],s2[N];int tr[N],nex[N],pos[26原创 2016-11-14 12:21:39 · 323 阅读 · 0 评论 -
bzoj 2090 [Poi2010]Monotonicity 2 树状数组 dp 贪心
设f[i]f[i] 表示到i最长的长度。 然后两个树状数组和一个普通数组分别维护大于,小于和等于。 不会证这个东西。。。#include <bits/stdc++.h>using namespace std;#define N 1100000#define A 1000000int n,K;char s[N];int tr1[N],tr2[N],tr3[N];int a[N],f[原创 2016-12-09 20:26:20 · 467 阅读 · 0 评论