![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
hdu 1754 I hate it 线段树维护最大值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 77426 Accepted Submission(s): 29792Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2017-07-13 21:37:59 · 242 阅读 · 0 评论 -
BZOJ 3038: 上帝造题的七分钟2
3038: 上帝造题的七分钟2Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1456 Solved: 623 [Submit][Status][Discuss] DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一原创 2017-07-20 09:15:42 · 238 阅读 · 0 评论 -
BZOJ 1798 维护序列 seq
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MB Submit: 6564 Solved: 2341 [Submit][Status][Discuss] Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式:原创 2017-07-19 21:12:27 · 255 阅读 · 0 评论 -
BZOJ 1593 : [Usaco2008 Feb]Hotel 旅馆
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit: 10 Sec Memory Limit: 64 MB Submit: 750 Solved: 414 [Submit][Status][Discuss] Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅原创 2017-07-23 16:49:59 · 401 阅读 · 0 评论 -
BZOJ 1858 [Scoi2010]序列操作
1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2866 Solved: 1385 [Submit][Status][Discuss] Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a,原创 2017-07-21 20:04:28 · 247 阅读 · 0 评论 -
BZOJ 2243 染色 线段树+树链剖分
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MB Submit: 7964 Solved: 2987 [Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同原创 2017-07-29 21:33:52 · 299 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分+线段树
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 17419 Solved: 7111 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHAN原创 2017-07-20 21:18:20 · 287 阅读 · 0 评论 -
BZOJ 1067: [SCOI2007]降雨量
1067: [SCOI2007]降雨量Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5079 Solved: 1345 [Submit][Status][Discuss] Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如原创 2017-07-20 19:03:48 · 221 阅读 · 0 评论 -
线段树求和
依旧是单纯地存个板。 指针实现。 区间修改区间查询#include<cstdio> #include<cstring> #include<iostream> #define ll long long using namespace std;const int N = 400010;int n,m; int a[N];struct node{ ll sum,flag; node *原创 2017-07-13 21:36:01 · 374 阅读 · 0 评论 -
hdu 3911 Black and White 线段树维护01序列
Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4996 Accepted Submission(s): 1509Problem Description There are a bunch of st原创 2017-07-14 19:23:42 · 455 阅读 · 0 评论 -
BZOJ 4592: [Shoi2015]脑洞治疗仪
4592: [Shoi2015]脑洞治疗仪Time Limit: 20 Sec Memory Limit: 256 MB Submit: 474 Solved: 209 [Submit][Status][Discuss] Description曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明:脑洞治疗仪–一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见,我们将大脑原创 2017-07-24 20:38:00 · 307 阅读 · 0 评论