洛谷题目：P8856 [POI 2002] 火车线路 题解（有一点难）

个人介绍：

          

 题目传送们：

P8856 [POI 2002] 火车线路 - 洛谷 (luogu.com.cn)

前言：

这道题主要是模拟火车车票订购的过程，根据给定的火车座位数、城市数量以及一系列的订票需求，按顺序判断每个订票需求是否能够被满足，可以使用线段树来解决次问题，以下是小亦为大家详细的解题思路：

#题目整体思路：

        我们需要记录火车在每个站点的座位使用情况，然后对于每个订票需求，检查从起点战到目标的所有站点是否都有足够的空座位来满足该需求。如果都有足够的空座位，那么该订票需求可以被满足，同时更新这些站点的座位使用情况，否则的话，该订票不能被满足的。

##具体步骤：

        1、输入处理：

                1.1、读取三个整数 c , s , 和 r 。

                1.2、初始化一个长度为 c 的数组，用 seuage 来记