树状数组、线段树
_WAWA鱼_
郑州大学退役ACMer,目前在小米做浏览器内核(WebKit)开发,曾在科大讯飞实习做大模型SDK,努力成长中,欢迎大家一起学习和交流~
展开
-
J Different Integers 树状数组+离散+离线做法
题目链接#include<bits/stdc++.h>using namespace std;const int N=100010;int a[N*2];map<int,int>M;struct Node{ int l; int r; int id;}node[N];int tr[N*2],res[N*2];int n,m;int lowbit(int x){ return x&-x;}void add(int x,原创 2021-10-17 12:23:46 · 73 阅读 · 0 评论 -
Contest----树状数组+逆序对+推理思维
题目链接思路:作者:王清楚链接:https://ac.nowcoder.com/discuss/433576?type=101&order=0&pos=1&page=2&source_id=discuss_tag_nctrack&channel=-1&ncTraceId=5c213ab729f648e1a7a981f3d9bf1093.332.16412045509669960&gio_id=706E3F4A31A0A254549D383D844原创 2022-01-03 18:10:14 · 279 阅读 · 0 评论 -
兔子的逆序对----树状数组+数学推导
题目链接#include<iostream>#include<cstring>#include<algorithm>#include<unordered_map>using namespace std;//#define int long longconst int N = 100010;int tr[N];int n,m;int lowbit(int x){ return x&-x;}void add(int x,i原创 2022-01-02 21:25:01 · 215 阅读 · 0 评论 -
一个简单的整数问题2----树状数组+差分+数学公式推理
题目链接#include <iostream>#include <cstring>#include <algorithm>using namespace std;#define int long longconst int N = 100010;int n,m;int a[N],tr1[N],tr2[N];int lowbit(int x){ return x&-x;}void add(int tr[],int x,int v)原创 2022-01-02 20:33:06 · 137 阅读 · 0 评论 -
一个简单的整数问题----树状数组+差分
题目链接#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 100010;#define int long longint tr[N],a[N],n,m;int lowbit(int x){ return x&-x;}void add(int x,int v){ for(int i=x;i<原创 2022-01-02 19:40:33 · 134 阅读 · 0 评论