树状数组
关注
分享
扫一扫
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 · 291 阅读 · 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 · 148 阅读 · 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 · 437 阅读 · 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 · 282 阅读 · 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 · 282 阅读 · 0 评论