树状数组
。。。。。。。??
这个作者很懒,什么都没留下…
展开
-
求逆序数的两种方式(归并排序+树状数组)
题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有...原创 2020-05-04 22:45:42 · 1249 阅读 · 0 评论 -
洛谷 ----- P2068 统计和 (树状数组的修改和求区间的和)
题目描述 给定一个长度为n(n<=100000),初始值都为0的序列,x(x<=10000)次的修改某些位置上的数字,每次加上一个数,然后提出y (y<=10000)个问题,求每段区间的和。时间限制1秒。 输入格式 第一行1个数,表示序列的长度n 第二行1个数,表示操作的次数w 后面依次是w行,分别表示加入和询问操作 其中,加入用x表示,询问用y表示 x的格式为"...原创 2020-05-04 21:23:00 · 181 阅读 · 0 评论