![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
71kg
这个作者很懒,什么都没留下…
展开
-
Sherlock and Inversions CodeChef - IITI15 (莫队+树状数组)
题目:点击此处给你n个数,q个询问,每次询问一个区间内的逆序对的对数莫队套上树状数组即可#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>...原创 2019-05-26 13:32:04 · 242 阅读 · 0 评论 -
树状数组入门讲解
转自:https://www.cnblogs.com/hsd-/p/6139376.htmlint lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;i<=n;i+=lowbit(i))tree[i]+=y;}int getsum(int x){int ans=0;for(int...转载 2019-05-27 21:23:19 · 121 阅读 · 0 评论 -
Ultra-QuickSort OpenJ_Bailian - 2299 (树状数组)
题目链接:https://cn.vjudge.net/problem/OpenJ_Bailian-2299求逆序数,可以用树状数组,也可以线段树,不过树状数组更简洁一点离散化之后,在线查询更新,树状数组求出这个数前面有多少个数比它小(设为temp),然后用应该比它小的数减去temp就是在它后面比它小的,就是逆序对的数量#include <iostream>#includ...原创 2019-07-22 11:15:11 · 410 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 I. query (树状数组+二维偏序)
计算L到R有多少对,本来想的是用1~R的对数减去1~L-1的对数,结果发现这样算的结果包含了一个属于1~L-1 另一个属于L~R的合法对。于是进一步思考,令x =1~R的对数减去1~L-1的对数,y =一个属于1~L-1另一个属于L~R的合法对数,答案ans = x - y。采用离线处理。i从1到n循环,对所有的query.L=i,减去sum[R] - sum[L-1...原创 2019-09-08 23:54:00 · 235 阅读 · 0 评论 -
codeforces 301D Yaroslav and Divisors(树状数组)
题目链接:http://codeforces.com/problemset/problem/301/D题意 和2019徐州站的ICPC网络赛的I题Query基本一样,稍微一改只是这个题 说明 自身和自身也是符合题意的数对#include <iostream>#include <cstdio>#include <cstdlib>#include...原创 2019-09-08 23:57:16 · 214 阅读 · 0 评论