![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
.GG_Bond.
这个作者很懒,什么都没留下…
展开
-
HDU 1754 I Hate It
HDU 1754 I Hate It传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1754-001Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时...原创 2019-08-08 19:30:00 · 149 阅读 · 0 评论 -
转大佬的...
以下以维护数列区间和的线段树为例,演示最基本的线段树代码。(0)定义:#define maxn 100007 //元素总个数#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1int Sum[maxn<<2],Add[maxn<<2];//Sum求和,Add为懒惰标记int A[maxn],n;//存...转载 2019-08-08 19:34:51 · 89 阅读 · 0 评论 -
敌兵布阵 HDU-1166
敌兵布阵 HDU-1166传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1166-002Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某...原创 2019-08-10 09:46:28 · 109 阅读 · 0 评论