摘要：题干 给一个序列，让你求[l, r]中不同数字的个数 输入 输入一个n，随后是含有n个数字的序列 输入一个q，随后是两个整数，代表查询区间 输出 q个查询的结果 样例 思路 用一个树状数组记录序列前i个数字中，不同数字的个数。 从一个查询区间的左侧开始扫描： 1. 数字首次出现时，当前位置加一，且用 阅读全文

摘要：题目描述 武当派一共有 n 人，门派内 n 人按照武功高低进行排名，武功最高的人排名第 1，次高的人排名第 2，... 武功最低的人排名 第 n。现在我们用武功的排名来给每个人标号，除了祖师爷，每个人都有一个师父，每个人可能有多个徒弟。 我们知道，武当派人才辈出，连祖师爷的武功都只能排行到 pp。也 阅读全文

摘要：问题描述坐标系平面上有好多棋子，每个整点上至多有一个棋子。 假定棋子的等级是左下方的棋子个数，现在给出若干棋子的位置，求不同等级的棋子各有多少个。左下方包含正下和正右。说明（0， 0) 坐标的位置在左下角。 输入格式 第一行一个整数 N (1≤N≤100000) 接下来 N 行，一行两个整数 X,Y (0≤X,Y#include#include#include #define MAX 100000... 阅读全文

摘要：问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。 请问，要让所有小朋友... 阅读全文

摘要：概念 树状数组(Binary Indexed Tree || Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和。 思考 往往需要进行区间求和的时候，我们会使用树状数组。但问题往往不是很简单，我们难以看出怎么运用树状数组。做了几道关于树 阅读全文