学校里建一个新的澡堂。

5号学生都在洗澡，需要把他们都输出，想知道，表示营业时间被分为了N个时间段，表示第i个学生，一共有M个学生，每行两个数字，得到了每个学生洗澡时间的期望值，从而调整烧热水的量，都是洗澡人数最多的时间区间。可能存在多个相离的时间区间，来节省成本，终止时间是第三个时间段因为在第三个时间段到第三个时间段，表示洗澡人数最多时间段的起始时间和终止时间：洗澡人数最多的时间段的起始时间是第三个时间段。程序要求程序先输入两个数字N，这个时间段是洗澡人数最多的时间段学校里建一个新的澡堂，每行两个数字、4，2，在哪个时间段内洗澡的学生数最多。之后程序输入M行、3，期望的洗澡起始时间段和结束时间段 程序输出若干行。 测试样例输入5 5 1 2 2 3 1 5 3 5 3 4输出3 3 样例解释。通过大数据分析，M

！！！！！！！编程
c语言 c++ 实现都行

哪种算法容易理解

哪种算法实现效率较高

谢谢！

卧槽看了这么久才发现是数学题。

你好： 从多方面角度 来考虑的，最主要的一方面建澡堂成本太高了。 愿对你有所帮助，更祝你学习进步，开心每一天。

线段树。。。。