线段树
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
HDOJ 1166 线段树
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 104250 Accepted Submission(s): 43912Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子De原创 2018-01-08 17:53:48 · 149 阅读 · 0 评论 -
HDOJ 1556 线段树
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1556题意:最初都是0。输入n次l和r然后l,r这一段都加1。最后输出1-n的答案。先用了最普通的办法没有意外TLE了。然后就想到用线段树。但是和以前的线段树不一样这个是一段一段的加的。如果也一个个处理,那和普通方法感觉也没啥区别。然后去百度了一下。知道了lazy思想。也就是给个标记位。然后就不需要一个个处理原创 2018-02-01 16:18:59 · 268 阅读 · 0 评论 -
HDOJ 1698 线段树
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意:更改l,r中的值,最后计算总量。 这道题让我对刚刚学习的lazy思想下update和pushdown有了更深的理解。知道替换,加减的处理。起初没有更改update中add[rt]+=c;sum[rt]+=c*(r-l+1);一直按着上一题的想法。没有好的理解更替的意思。#include<bi原创 2018-02-01 17:01:37 · 200 阅读 · 0 评论 -
HDOJ 1754 线段树
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 87335 Accepted Submission(s): 33441Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2018-01-09 17:41:25 · 166 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 147870 Accepted: 45935 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A...原创 2019-01-20 15:38:49 · 118 阅读 · 0 评论