线段树
文章平均质量分 63
lao_kai_ybqy
这个作者很懒,什么都没留下…
展开
-
区区区间(线段树,lazy数组)
牛客小白月赛20 E 区区区间题目链接算法分析线段树,区间修改,区间查询,要用到lazy数组去更新(查询和更新过程都要去更新)代码实现#include<iostream>#include<math.h>#include<algorithm>using namespace std;typedef long long ll;const int maxn=2e5+5;struct node{ int l,r; ll sum,lazy;原创 2021-01-17 21:52:37 · 231 阅读 · 1 评论 -
Minimum Inversion Number(线段树求逆序数)
Minimum Inversion Number题目链接The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of numbers a1, a2, …, an, if we move the first m >= 0 numbers to the e原创 2021-01-10 17:01:41 · 450 阅读 · 0 评论 -
Balanced Lineup(线段树查询)
Balanced Lineup题目链接For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous r原创 2021-01-10 15:50:56 · 94 阅读 · 0 评论 -
敌兵布阵(线段树查询最大值)
敌兵布阵题目链接Input第一行一个整数T,表示有T组数据。每组数据第一行一个正整数N(N<=50000),表示敌人有N个工兵营地,接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人(1<=ai<=50)。接下来每行有一条命令,命令有4种形式:(1) Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30)(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人(j不超过30);(3)Query i j ,i和j为正整数,i&l原创 2021-01-09 23:09:00 · 61 阅读 · 0 评论 -
I Hate It(线段树查询最大值)
I Hate It题目链接很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N个整原创 2020-12-22 16:50:37 · 76 阅读 · 0 评论