数据结构_线段树
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
hdu_2795_线段树入门_线段树由树状数组转坑原本数组模拟
**BillboardAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted原创 2017-09-12 19:59:27 · 236 阅读 · 0 评论 -
hdu_1698_线段树区间更新
注意, 1 ,区间查询写错,ll,rr和m的比较 2 ,lazy 标记算的长度在右区间不用加1更新分析,如果把线段树的每个点都更新,线段树就不再有logn的优势,所以有用一个标记表示在这个区间内有需要更新的,等你查询要用时再重新更新,#include<iostream>#include<cstdio>using namespace std;#define L l,m,u<<1#defin原创 2017-10-29 14:27:34 · 395 阅读 · 0 评论 -
hdu 1754_单点更新,区间查询,查询注意if(rr>m) if (ll <= m)
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0#include<iostream>#include<原创 2017-10-22 10:00:31 · 230 阅读 · 0 评论 -
主席树
主席树搞了一个多星期TAT,,,,,,也只是大致领悟而已!!!主席树又称函数式线段树,顾名思义,也就是通过函数来实现的线段树,至于为什么叫主席树,那是因为是fotile主席创建出来的这个数据结构(其实貌似是当初主席不会划分树而自己想出来的另一个处理方式。。。。是不是很吊呢? ORZ...)不扯了,切入正题。主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同时充分利用它们之间的共同转载 2017-11-07 19:20:05 · 170 阅读 · 0 评论 -
hdu_1166_线段树_单点更新_区间求和
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所原创 2017-10-21 10:56:53 · 182 阅读 · 0 评论 -
ZSQ_(原创题)_DJ的大脑风暴 i_(SZY_4_3_01_20_AC)
DJ最近生病了,人一生病脑子就会想太多,突然DJ脑洞大开。DJ最近困惑于POJ那题经典的食物链,脑海中一直萦绕着N个物种。每个物种存在两个独立的价值A, B,如果一个物种X两类价值中的一类比另一种物种Y高,则物种X能吃掉物种Y;Input 对于每组数据,第一行输入一个整数N(1<=N<=100000)接着N行,每行输入两个整数Ai, Bi(1<=A,B<=...原创 2018-04-03 01:36:31 · 391 阅读 · 0 评论