Feng003

基础数据结构

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

/ 注册

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

HDU - 6534 Chika and Friendly Pairs (莫队+树状数组)

题目大意：给你一个长度为n的序列a（1<=n<=27000,1<=a[i]<=1e9）,m(1<=m<=27000)个查询，k（1<=k<=1e9）,每次查询给出li,ri。需要回答在[li,ri]这个区间内有多少对（i，j）满足i<j并且a[i...

树状数组莫队

2020-03-29

1 542

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

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

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

2020-03-29

1 1235