自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

(⊙o ⊙)

10月 09月 05月 04月 03月 01月

原创 SPOJ DQUERY - D-query

SPOJ DQUERY - D-query传送门题意：给定区间内有多少个不同的数。思路：离线树状数组||主席树离线树状数组先将询问按照r排序然后依次将数放进数组如果这个数出现过将之前位置清零，当前位置+1 如果这个是没有出现过就在当前位置+1算法的正确性：因为是按照从左到右依次加入的，所以查询r区间里的l一定是正确的所以只需要将r排序即可代码如下#include<cstd

2016-10-10 19:18:26 4744