AC日记——贪婪大陆洛谷 P2184

贪婪大陆

思路；

　　树状数组；

　　跪烂。。

代码：

#include <bits/stdc++.h>
using namespace std;
#define maxn 100005
int n,m,ltree[maxn],rtree[maxn],tot;
inline void in(int &now)
{char Cget=getchar();now=0;while(Cget>'9'||Cget<'0')Cget=getchar();while(Cget>='0'&&Cget<='9'){now=now*10+Cget-'0';Cget=getchar();}
}
inline int lowbit(int x)
{return x&(-x);
}
inline void add(int x,bool di)
{if(di){while(x<=n){ltree[x]++;x+=lowbit(x);}}else{while(x<=n){rtree[x]++;x+=lowbit(x);}}
}
inline int sum(int l,int r,bool di)
{l--;int res=0;if(di){while(r) res+=ltree[r],r-=lowbit(r);while(l) res-=ltree[l],l-=lowbit(l);}else{while(r) res+=rtree[r],r-=lowbit(r);while(l) res-=rtree[l],l-=lowbit(l);}return res;
}
int main()
{in(n),in(m);int q,l,r;while(m--){in(q),in(l),in(r);if(q==1) tot++,add(l,true),add(r,false);else{int res=tot;if(l>1) res-=sum(1,l-1,false);if(r<n) res-=sum(r+1,n,true);printf("%d\n",res);}}return 0;
}

转载于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6953840.html

AC日记——贪婪大陆洛谷 P2184相关推荐

AC日记——积木大赛洛谷 P1969
题目描述春春幼儿园举办了一年一度的"积木大赛".今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi. 在搭建开始之前,没 ...
AC日记——信息传递洛谷 P2661 （tarjan求环）
题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学. 游戏开始时,每人都只知道自己的生日.之后每一 ...
AC日记——友好城市洛谷 P2782
题目背景无题目描述有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市.北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同.没对友好城市都向政府申请在河上 ...
AC日记——任务查询系统洛谷 P3168
题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分.超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei ...
AC日记——Power收集洛谷 P3800
Power收集思路: 单调队列优化dp: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 4005 stru ...
AC日记——集合位置洛谷 P1491
集合位置思路: 次短路: 先走一遍最短路: 记录最短路径,然后依次删边走最短路: 最短的长度就是次短路: 来,上代码: #include <queue> #include <cma ...
AC日记——背单词洛谷 P2353
背单词思路: KMP+统计前缀和优化: 代码: #include <bits/stdc++.h> using namespace std; #define maxn 1000005 in ...
洛谷 P2184 贪婪大陆解题报告
P2184 贪婪大陆题目背景面对蚂蚁们的疯狂进攻,小\(FF\)的\(Tower\) \(defence\)宣告失败--人类被蚂蚁们逼到了\(Greed\) \(Island\)上的一个海湾.现在 ...
AC日记——[SDOI2010]大陆争霸洛谷 P3690
[SDOI2010]大陆争霸思路: dijkstra模板: 代码: #include <bits/stdc++.h> using namespace std; #define maxn ...
AC自动机模板(【洛谷3808】)
题面题目背景这是一道简单的AC自动机模版题. 用于检测正确性以及算法常数. 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交. 题目描述给定n个模式串和1个文本串,求有多少个模式串 ...

AC日记——贪婪大陆洛谷 P2184

AC日记——贪婪大陆洛谷 P2184相关推荐

最新文章

热门文章

AC日记——贪婪大陆 洛谷 P2184

AC日记——贪婪大陆 洛谷 P2184相关推荐

最新文章

热门文章

AC日记——贪婪大陆洛谷 P2184

AC日记——贪婪大陆洛谷 P2184相关推荐