博客专栏  >  编程语言   >  线段树的天下

线段树的天下

抄李队长的一段话: 多为OJ题解,比赛题解,欢迎神犇来踩…>_<…

关注
0 已关注
8篇博文
  • AHOI 2009 (BZOJ1798)维护序列 seq (线段树好题?)

    我是不会说这个题很坑的。。 改了一晚上。。。 // by SiriusRen #include #define N 150000 #define LSON l,mid,lson #define ...

    2016-07-06 22:48
    565
  • TYVJ 1427 线段树的基本操作

    题意: 单点修改,区间最值 思路: 线段树 原题请戳这里//By SiriusRen #include #include #include #define LSON l,mid,lson...

    2016-07-06 20:18
    1168
  • NOIP2012 D2 T2 借教室 线段树 OR 二分法

    思路: 1. 线段树 维护区间的最小值,每次修改可以运用打标记的方法节省时间(关于节省时间 我后面有话说)。。。 2. 二分?(可惜并不会写,不知道怎么二分)。 晚上补了个二分的程序。 (若要看正解,...

    2016-07-04 21:04
    2052
  • POJ 3264 线段树 ST

    题意:给你一个数列,从中挑一段,问你这段数的最大值减最小值是多少。 思路:线段树。// by Sirius_Ren #include #include #define N 50000 using...

    2016-06-29 19:59
    328
  • POJ 3468 线段树+状压

    题意:给你n个数,有对区间的加减操作,问某个区间的和是多少。 思路:状压+线段树(要用lazy标记,否则会TLE)//By SiriusRen #include #include #define...

    2016-06-29 19:42
    471
  • POJ 2777 线段树

    一道线段树。lazy标记+位运算……(第一次写这个什么lazy标记,抄了一发题解)我们发现:“或”操作在这里用正合适。 原题请戳这里// by Sirius_Ren #include #inclu...

    2016-06-28 20:54
    545
  • SPOJ GSS1 & GSS3&挂了的GSS5

    线段树然后yy一下,搞一搞。GSS1:#include #include using namespace std; int lm[200005],rm[200005],ma[200005],s[2...

    2016-05-02 18:23
    577
  • HDU 1166 线段树模板&树状数组模板

    HDU1166 上好的线段树模板&&树状数组模板 线段树:#include using namespace std; int cases,n,tree[200500],ql,qr; char s...

    2016-04-30 20:06
    567

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部