![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 53
三更鬼
这个作者很懒,什么都没留下…
展开
-
力扣 307. 区域和检索 - 数组可修改
线段树原创 2022-09-02 10:20:15 · 163 阅读 · 0 评论 -
力扣 731. 我的日程安排表 II
线段树动态开点解法,超全注释!原创 2022-08-05 16:09:12 · 132 阅读 · 0 评论 -
力扣 729. 我的日程安排表 I
线段树动态开点解法超全注释!原创 2022-07-22 14:53:08 · 119 阅读 · 0 评论 -
士兵杀敌(三)||NYOJ119
link:http://acm.nyist.net/JudgeOnline/problem.php?pid=119 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。 所以,南将军经常问军师小工第i号士兵到第j原创 2017-08-14 10:37:30 · 215 阅读 · 0 评论 -
I Hate It||HDU1754
link:http://acm.hdu.edu.cn/showproblem.php?pid=1754Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处原创 2017-08-17 16:58:22 · 185 阅读 · 0 评论 -
士兵杀敌(一)||NYOJ108
link:http://acm.nyist.net/JudgeOnline/problem.php?pid=108 描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1<N<100原创 2017-08-12 20:52:06 · 208 阅读 · 0 评论 -
线段树基本模板
就是线段树的大致模板了#include<cstdio>#include<algorithm>using namespace std;#define L o<<1#define R (o<<1)|1struct Node{ int l,r,sum,Max,Min;}Tree[1000<<2];void PushUp(int o){ Tree[o].sum = Tree原创 2017-08-12 20:52:56 · 129 阅读 · 0 评论 -
士兵杀敌(二)||南阳OJ
link:http://acm.nyist.net/JudgeOnline/problem.php?pid=116 描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测试数据第原创 2017-08-12 20:54:42 · 186 阅读 · 0 评论