« 上一页Current position : 首页 >> 线段树 >> 第8页
「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对于每个询问输出一行一个答...
「vijos1083」小白逛公园
描述小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公园）选择连续的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。同时，由于一些公园的景观...
「vijos1659」河蟹王国
描述河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和谐值最大的人就是国王选出的人。而且，在某一时间，区间[L',R']里的人会变得熟悉，因此他们每个人的和谐值都会上升一个相同的值C。羊驼国王想知道...
「JoyOI1473」校门外的树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输出一个答案样例输...
「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对于每个询问输出一行一个答案样例输入...
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是一个...
「vijos1066」弱弱的战壕
描述永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于它的点（mx：“我的战壕为什么这么菜”ToT）。这样，永恒就可以从别的地方进攻摧毁战壕，从而消灭mx的部队。战壕都有一个保护范围，同它的...
线段树入门
线段树入门（转）好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。上次在湖大，其中的一道题数据很强，我试了好多种优化都TLE，相信只能用线段树才能过。回来之后暗暗又学了一次线段树，想想好像是第三次学了，像网络流一样每学一次都有新的体会。把问题简化一下：在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个...
OI 课件=>
近期评论