- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 bzoj 2120 数颜色 (树状数组套主席树)
题意： 给n个数，q次操作，每次操作是修改某个数或者查询一段区间内不同数的个数。 思路： 如果不带修改，对每个数维护一个pre值，表示这个数上次出现的位置，每次询问就是查询[l,r]内pre小于等于l-1的数的个数，弄个主席树很容易就nlogn搞出来。 考虑带修改，假设为a[x] = y，可以看出来只会影响最多3个数的pre值.(1) pre[j] = x的数j，pre[j] =
2016-10-30 17:31:56
567
原创 uoj 246 套路 (sqrt)
#include using namespace std; #define N 200020 #define LL long long #define inf 0x3f3f3f3f int n, m, k; int a[N]; int dp[N]; int last[N], pos[N]; int main() { scanf("%d%d%d", &n, &m, &k); for(in
2016-10-25 16:34:25
393
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人