L3-017 森森快递 （30 分）
森森开了一家快递公司，叫森森快递。因为公司刚刚开张，所以业务路线很简单，可以认为是一条直线上的N个城市，这些城市从左到右依次从0到(编号。由于道路限制，第i号城市（,）与第(号城市中间往返的运输货物重量在同一时刻不能超过Ci公斤。 公司开张后很快接到了Q张订单，其中j张订单描述了某些指定 ...
原文：PAT-GPLT L3-017 森森快递（贪心 + 线段树）
链接： https: www.patest.cn contests gplt L 题意： 给出直线上的N个顶点， N 条边的限制值 每对相邻的顶点之间都有一条边 ，以及Q个区间 给出起始顶点编号以及终止顶点编号 。每个区间都可以为该区间的所有边加上一个附加值，所有区间在某条边上所累加的附加值不能超过这条边的限制值。问：所有区间的附加值总和最大是多少 分析： 先按终点编号 将原来起点与终点编号较大的 ...
2018-01-07 17:12 3 1244 推荐指数：
相关推荐
PAT L3-017. 森森快递
L3-017. 森森快递 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...
L1-017. 到底有多二
L1-017. 到底有多二 时间限制 400 ms 内存限制 65536 kB 代码长度限制 ...
L1-023 输出GPLT （20 分）
L1-023 输出GPLT （20 分） 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到 ...
线段树
总原理： 将[1,n]分解成若干特定的子区间(数量不超过4*n) 用线段树对“编号连续”的一些点，进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)) 用线段树统计的东西，必须符合区间加法，（也就是说，如果已知左右两子树的全部信息，比如要能够推出父节点）；否则，不可能通过分 ...
pat 团体赛练习题集 L2-006. 树的遍历
中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。 输入样例： 输 ...
线段树（区间树）
目录 为什么要使用线段树？ 什么是线段树？ 创建一棵线段树 线段树的查询操作 线段树的更新操作 为什么要使用线段树？ 最经典的线段树问题：区间染色 有一面墙 ，长度为n，每次选择一段儿墙进行染色，m次操作后 ...
The 2021 ICPC Asia Regionals Online Contest (II) L Euler Function (数论，线段树）
题意：一个长度为\(n\)的序列\(x\)，\(m\)次操作，有两种，一种是对区间\([l,r]\)的数乘上\(w\)，一种是询问\([l,r]\)的每个数的欧拉函数之和。 题解：首先看数据范围，\(x[i]\)和\(w\)的值都很小，最大才\(100\)，根据欧拉函数公式 ...