摘要: #include<iostream> #include<vector> #include<algorithm> using namespace std; typedef pair<int, int> PII; int n; void merge(vector<PII> &interval) { ve 阅读全文
posted @ 2020-02-23 01:58 想拿牌想考研的菜鸡 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述首先明确一下题意,先输入两个整数n、m,n代表在区间[-1e9,1e9]某一点加一个整数的次数,输入x c在x处加上c,m代表求某个区间和的次数,输入l r求区间[l,r]的和。 分析分析一下y总的代码。 主要分为5大步:1.读输入。将每次读入的x c push_back()到add中,将每 阅读全文
posted @ 2020-02-23 01:46 想拿牌想考研的菜鸡 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 首先先讲位运算两个比较重要的知识点 求n的第K位数字:n>>k&1 返回n的最后一位1 :lowbit(n)=n&-n; #include<iostream> using namespace std; int n; const int N = 100010; int a[N]; int lowbit 阅读全文
posted @ 2020-02-23 01:39 想拿牌想考研的菜鸡 阅读(127) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; int n,res; const int N=100010; int a[N],s[N]; int main() { cin>>n; for(int i=0;i<n;i++)cin>>a[i]; for(int i=0, 阅读全文
posted @ 2020-02-23 01:32 想拿牌想考研的菜鸡 阅读(171) 评论(0) 推荐(0) 编辑