• 【bzoj3038】上帝造题的七分钟2

    【bzoj3038】上帝造题的七分钟2

    DescriptionXLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的和的操作。第四分钟,彩虹喵说,要是NOIP难度,于是便有了数据范围。第五分钟,诗人说,要有韵律,于是便有了时间限制和内存限制。第六分钟,和雪说,要省点事,于是...

    02014年1月26日2,792线段树
  • 【codevs1299】切水果

    【codevs1299】切水果

    题目描述 Description简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量输入描述 InputDescription第1行共包括2个正整数,分别为N,M。接下来m行每行两个正整数L,R输出描述 OutputDescription一共输出M行,每行输出切完之后剩下水果数量样例输入 SampleInput103352815样例输出 SampleOutput732数据范围及提示 DataSize&Hint30%的数据...

    02014年1月25日1,444线段树
  • 【codevs1081】线段树练习 2(线段树/树状数组)

    【codevs1081】线段树练习 2(线段树/树状数组)

    题目描述 Description给你N个数,有两种操作1:给区间[a,b]的所有数都增加X2:询问第i个数是什么?输入描述 InputDescription第一行一个正整数n,接下来n行n个整数,再接下来一个正整数Q,表示操作的个数.接下来Q行每行若干个整数。如果第一个数是1,后接3个正整数a,b,X,表示在区间[a,b]内每个数增加X,如果是2,后面跟1个整数i,表示询问第i个位置的数是多少。输出描述 OutputDescription对于每个询问输出一行一个答...

    02014年1月17日2,250线段树,树状数组
  • 【vijos1083】小白逛公园

    【vijos1083】小白逛公园

    描述小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之间(包括a、b两个公园)选择连续的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。同时,由于一些公园的景观...

    02013年12月31日2,226线段树
  • 【vijos1659】河蟹王国

    【vijos1659】河蟹王国

    描述河蟹王国有一位河蟹国王,他的名字叫羊驼。河蟹王国富饶安定,人们和谐相处。有一天,羊驼国王心血来潮,想在一部分人中挑出最和谐的人。于是,羊驼国王将他的子民排成了一列(==!!b汗~好长呀)。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R],这个区间中和谐值最大的人就是国王选出的人。而且,在某一时间,区间[L',R']里的人会变得熟悉,因此他们每个人的和谐值都会上升一个相同的值C。羊驼国王想知道...

    22013年12月30日1,595线段树
  • 【tyvj1473】校门外的树3

    【tyvj1473】校门外的树3

    描述Description校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,读入l,r表示在l~r之间种上的一种树K=2,读入l,r表示询问l~r之间能见到多少种树(l,r>0)输入格式InputFormat第一行n,m表示道路总长为n,共有m个操作接下来m行为m个操作输出格式OutputFormat对于每个k=2输出一个答案样例输...

    42013年12月30日2,705线段树
  • 【codevs1082】线段树练习 3

    【codevs1082】线段树练习 3

    题目描述 Description给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。输入描述 InputDescription第一行一个正整数n,接下来n行n个整数, 再接下来一个正整数Q,每行表示操作的个数, 如果第一个数是1,后接3个正整数, 表示在区间[a,b]内每个数增加X,如果是2, 表示操作2询问区间[a,b]的和是多少。输出描述 OutputDescription对于每个询问输出一行一个答案样例输入...

    02013年12月28日2,209线段树
  • NOI2004郁闷的出纳员

    NOI2004郁闷的出纳员

    输入描述 InputDescription第一行有两个非负整数n和min。n表示下面有多少条命令,min表示工资下界。接下来的n行,每行表示一条命令。命令可以是以下四种之一:名称格式作用I命令I_k新建一个工资档案,初始工资为k。如果某员工的初始工资低于工资下界,他将立刻离开公司。A命令A_k把每位员工的工资加上kS命令S_k把每位员工的工资扣除kF命令F_k查询第k多的工资_(下划线)表示一个空格,I命令、A命令、S命令中的k是一个...

    82013年12月26日6,234treap,splay,线段树
  • 【vijos1066】弱弱的战壕

    【vijos1066】弱弱的战壕

    描述永恒和mx正在玩一个即时战略游戏,名字嘛~~~~~~恕本人记性不好,忘了-_-b。mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于它的点(mx:“我的战壕为什么这么菜”ToT)。这样,永恒就可以从别的地方进攻摧毁战壕,从而消灭mx的部队。战壕都有一个保护范围,同它的...

    02013年12月19日1,483线段树
  • 线段树入门

    线段树入门

    线段树入门(转)好久没写过算法了,添一个吧,写一个线段树的入门知识,比较大众化。上次在湖大,其中的一道题数据很强,我试了好多种优化都TLE,相信只能用线段树才能过。回来之后暗暗又学了一次线段树,想想好像是第三次学了,像网络流一样每学一次都有新的体会。把问题简化一下:在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个...

    02013年12月7日3,617线段树
7 / 7 « 上一页 1 ...5 6 7