Feng003

分类

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

/ 注册

全部文章（共1篇）

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