百二十四章 数信息重性
收拾妥，沈笑夫拿《初组驾驶科奥赛基础知识》，翻基本数据结构章，认真研读题目：
题：海港
【题目描述】
k海港海关工员，每许船达海港，船通常很乘客。
k达海港船非常感兴趣，按照间记录达海港每艘船况；
【鉴环境此，本站随关闭，请尽快移步至永久运营换源App， 】
i艘达船，记录艘船达间ti (单位：秒)，船乘客数量ki，及每名乘客籍 x(i，1)， x(i，2)，…，x(i，k);。
k统计n艘船信息，希望帮忙计算每艘船达间止24(24=86400秒）内乘船达乘客少。
形式化讲，需计算n条信息。输i条信息，需统计满足 86400 <<= ti船p，x(p，j)，共少数。
【输入格式】输入正整数n，表示k统计 n艘船信息。
接n，每描述艘船信息：两整数tiki分别表示艘船达海港间船乘客数量，接ki整数x(i，j)表示船乘客籍。
保证输入ti递增，单位秒；表示k次班始计，艘船秒达海港。
其∑ki表示ki，∑ki =++...+ kn。
【输格式】
输n，i输整数表示i艘船达统计信息。
【输入例 1】
1 4 4 1 2 2
2 2 2 3
10 1 3
【输例1】
4
【例1明】
1艘船1秒达海港，近24达船1艘船，共4乘客，分别4，1，2，2，共3。
2艘船2秒达海港，近24达船1艘船2艘船，共4+2=6乘客，分别4，1，2，2，2，3，共4。
3艘船10秒达海港，近24达船1艘船、2艘船3艘船，共4+2+1=7乘客，分别4，1，2，2，2，3，3，共4。
【输入例2】
1 4 1 2 2 3
3 2 2 3
86401 2 3 4
86402 1 5
【输例2】
3
4
【例2明】
1艘船1秒达海港，近24达船1艘船，共4乘客，分别1，2，2，3，共3。
2艘船3秒达海港，近24达船1艘船2艘船，共4+2=6乘客，分别1，2，2，3，2，3，共3。
3艘船86401秒达海港，近24达船2艘船3艘船，共2+2=4乘客，分别2，3，3，4，共3。
4艘船86402秒达海港，近24达船2艘船、3艘船4艘船，共2+2+1=5乘客，分别2，3，3，4，5，共4。
【数据规模与约定】
10%测试点， n = 1，∑ki≤10，1≤xi，j≤10，1≤ti≤10；
20%测试点， 1≤n≤10，∑ki≤100，1≤xi，j≤100，1≤ti≤32767 ；
40%测试点， 1≤n≤100，∑ki≤100，1≤xi，j≤100，1≤ti≤86400 ；
70%测试点， 1≤n≤1000，∑ki≤3000，1≤xi，j≤1000，1≤ti≤109 ；
100%测试点， 1≤n≤105，∑ki≤3x105，1≤xi，j≤105，1≤ti≤109 。
沈笑夫边做题，边写解题报告：
“早题普通数组存组堆数据，维数组存t，维数组存k。
，编半爆空间问题，删掉它，向量vector编它，再定义ans数组存答案。
每次计算艘船始向直找超86400秒艘船，删掉它内存，再剩条船始计算，统计(统计程桶排序式)，直目条船。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
沈笑夫：题直接做，它断将先弄，相队列队列维护间t，每次队首元素相隔24。
果，则l++，否则入队统计。
数据存储点困难，n*∑ki数组，按照每艘船顺序给，果转化条链。
方法vector，似乎点慢；二方法queue，数组模拟，效率比较高。
每次删除条船队列删除信息，vis数组记录数。
bool数组或者每次扫vis数组，态改变答案。
缀通，满足区间减性质。
数组n*m乘积类型，考虑转化条链状形式。态统计答案效处理次统计答案问题方式。
沈笑夫边做题，边，驾驶科奥赛，数信息底，恐怕真。
驾驶，编程、程序，远程控制，需数信息知识。
沈笑夫忽：
“未，编程，将文盲。”
什未工智代领袖呢？其实，问题答案很显数、信息！
沈笑夫翻《初组驾驶科奥赛基础知识》，《计算机科》章：
“信息 19601970 代数分，直与数相互促进。
正与图灵奖获者john hopcroft :信息30 量使离散数，则离随机数。
比，机器习数与信息交叉领域。
驾驶、智驾驶，正量应数建模信息技术。
数、信息将目‘机器计划'陆海空‘驾驶'研制挥更……
驾驶科奥赛，离数信息！”
沈笑夫，，加油，数信息底打扎实！