
线段树
文章平均质量分 82
Hzoi_Anonymity
Believers never die
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
cogs755 山海经
775. 山海经 ★★★ 输入文件:hill.in 输出文件:hill.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山,临于西海之上,多桂,多金玉。有草焉,其状如韭而青华,其名日祝余,食之不饥……又东三百里,日堂庭之山,多棪木,多白猿,多水玉,多黄金。 又东三百八十里,日猨翼之山,其中多怪兽,水多怪鱼,多白玉原创 2017-07-24 11:24:27 · 452 阅读 · 0 评论 -
计算(估值线段树)
计算 时间限制: 2 Sec 内存限制: 128 MB 题目描述 给定一个数列,第i个位置包含两个数ai,bi 每次询问给出x,y 求数列ai*x+bi*y的最大值 输入所有数为自然数,在int范围内 输入格式 第一行为n,m。n为数列长度,m为询问个数。 接下来n行,每行两个数,代表ai,bi 接下来m行,每行两个数,代表x,y 每行输出一个答案 n,m原创 2017-08-11 07:01:51 · 380 阅读 · 0 评论 -
小白逛公园(线段树)
题目描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之间(包括a、b两个公园)选择连续的一些公园玩。小白当然希望选出的公园的分数总原创 2017-07-24 11:44:32 · 476 阅读 · 0 评论 -
bzoj2957楼房重建(线段树)
Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与原创 2017-10-07 09:17:49 · 372 阅读 · 0 评论 -
bzoj3862Little Devil I(树链剖分+线段树)
Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his people. Now原创 2017-09-26 21:46:28 · 600 阅读 · 0 评论 -
bzoj3307雨天的尾巴(线段树合并)
Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y 对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成 所有发放后,每个点存放最多的是哪种物品。 Input 第一行数字N,M 接下来N-1行,每行两个数字a,b,表示a与b间有一条边 再接下来M行,每行三个数字x,y,z.如题 Output原创 2017-10-29 21:44:35 · 950 阅读 · 0 评论