树状数组
Pro_space
从蒟蒻开始成长~
展开
-
【树状数组】2016 BUPT Winter Training #2 D
这个题可以理解是求一个区间有多少个不同的数,离线来做从后往前做,每来一个数,更新这个数的位置,然后用树状数组维护前缀和。#include#include#include#include#include#include#includeusing namespace std;int n,m;int c[200100],loc[300100];bool flag[原创 2016-02-10 05:05:55 · 330 阅读 · 0 评论 -
【DP】scu4441
枚举10000所在位置然后,先预处理出来10000右边的情况,然后再处理左边,算法很好像,但是细节很繁琐,因为数组开小了wa了很多炮。。。#include#include#include#include#include#include#includeusing namespace std;int n,tail,ans;int c[20100],a[200100],dp[20010原创 2016-02-21 03:38:25 · 643 阅读 · 0 评论