2016年10月1日
bzoj1878 [ SDOI2009 ] --离线+树状数组
摘要： 这题在线做很麻烦，所以我们选择离线。 首先预处理出数组next[i]表示i这个位置的颜色下一次出现的位置。 然后对与每种颜色第一次出现的位置x,将a[x]++。 将每个询问按左端点排序，再从左往右扫，将next[i]++，如果是询问就先返回sum[r]-sum[l-1](sum是a的前缀和)。其中前 阅读全文
posted @ 2016-10-01 21:29 gjghfd 阅读(160) 评论(0) 推荐(1) 编辑