Feng003

基础数据结构

codeforces(2) DP(3) 图论(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4) 题解(6)

/ 注册

全部文章 / 基础数据结构（共1篇）

一类静态查询区间里有几个不同的数（较详细适合萌新）

问题：给出一个长度为n(1<=n<=1e5)的序列，接下来有q(1<=q<=1e5)个查询，每次查询给出一个区间[l,r],你需要输出在区间[l,r]里有几个不同的数。解决这个问题的方法，目前就我所知道的有三种。一、树状数组+离线　　首先我们把所有查询一次性读入，然后...

静态查询区间不同的数个数

2020-03-29

1 1235