线段树
hg_zhh0427
一个普通人
展开
-
算法提高 分苹果
算法提高 分苹果 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 输入格式 第一行两个整数N、M,表示小朋友个数和老师个数。 接下来M行,每行三转载 2017-05-07 17:41:01 · 643 阅读 · 0 评论 -
线段树模板题(结构体&一维数组)(区间最值,求和)
1099: [视频]线段树(元问题byscy)线性结构求极值和修改 时间限制: 1 Sec 内存限制: 128 MB 提交: 496 解决: 165 [提交][状态][讨论版] 题目描述【题意】 给出N个数,两种操作: 1、C x y:修改第x个数的值为y; 2、P x y:求第x到第y个的最大值,注:x未必比y小 【输入格式】 第一行输入N和M(0#include<iostr原创 2017-10-09 21:20:14 · 400 阅读 · 0 评论