HDU3577

hdu3577（线段树+lazy详解）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577题意：由于中国庞大的人口和站台，总是出现票的问题，现在政府需要你去开发一个新的查票系统。一个火车只能载k个乘客，并且每个乘客仅仅只能从a->b买一张票，在任何时间每辆火车载客不超过k人，一个人提前买的票将是有效的。输入：多组测试数据，第一行测试组数，接下来每组的第一行，为k（列车的承载人数），Q（
weixin_43107805·2020-09-13 03:04

HDU3577【线段树+区间更新+最值查询】

FastArrangementProblemDescriptionChinesealwayshavetherailwayticketsproblembecauseofits’hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquerysystem.Onetraincanjusttakekpassange
安静de想着网名·2020-08-18 07:52

HDU3577：Fast Arrangement(线段树区间更新+lazy)

ProblemDescriptionChinesealwayshavetherailwayticketsproblembecauseofits'hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquerysystem.Onetraincanjusttakekpassangers.Andeachpassa
键盘上的舞者·2020-07-02 08:43

hdu3577(线段树+lazy+样例解释+代码解析)

DescriptionChinesealwayshavetherailwayticketsproblembecauseofits'hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquerysystem.Onetraincanjusttakekpassangers.Andeachpassangercan
just want to know·2016-10-10 21:22

hdu3577 Fast Arrangement

ProblemDescriptionChinesealwayshavetherailwayticketsproblembecauseofits'hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquerysystem.Onetraincanjusttakekpassangers.Andeachpassa
Kirito_Acmer·2015-05-29 12:00

HDU3577：Fast Arrangement(线段树区间更新+lazy)

ProblemDescriptionChinesealwayshavetherailwayticketsproblembecauseofits'hugeamountofpassangersandstations.Nowgovermentneedyoutodevelopanewticketsquerysystem.Onetraincanjusttakekpassangers.Andeachpassa
libin56842·2013-11-07 20:00

HDU3577 离散化+线段树

ProblemAddress：http://acm.hdu.edu.cn/showproblem.php?pid=3577线段树不是特别熟悉。特别是关于更新区间查询区间的。用到了延迟标记，稍微理解了一下。这道题不用离散化也可以。不过一百万的区间，离散化后只有十万，时空复杂度都上了一个档次。#include #include usingnamespacestd; maphash; map::ite
Human_CK·2012-03-03 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他