成都七中NOIP联赛游记

Day 1研究进展

8:30：

清晨时分，我仍在沉睡之中，直至八点半左右，电话铃声“嘟嘟嘟”地响起，我迷迷糊糊地睁开双眼，心中一惊，连忙起身，迅速前往成都七中……

没错，我竟然完全忘记了今天有考试（其实老师昨日已通过信息方式通知过我，只是当时正专注于数学学习，未能查看），于是立即打车，独自一人火速赶往……

途中交通异常拥堵，脑袋昏昏沉沉的，困意依旧未消。

10:10

【步入校门后，直接前往五楼（乘坐电梯即可），进入机房时发现人数众多，粗略估计超过五十人，选择了一个靠近窗户的位置坐下。

首先浏览题目，共四道题。第一题属于构造类问题，第二题根据数据范围推测应为动态规划类型，第三题从题目背景来看似乎是一个模板题（仔细回忆后确认自己并未学习过相关内容），第四题与区间相关，推测可能需要使用线段树进行解决。

审题并理解题目含义共计耗时二十分钟。

10:30

经过一番考虑，决定先处理 T4 题目，其大致内容如下：

提供一个序列，并给出若干次查询，每次查询包含多个区间，要求计算每个区间内的最小公倍数，并将这些区间结果的最小公倍数作为最终输出。（最终结果需对 998244353 取模）

乍看之下似乎较为复杂，但实际理解起来并不困难。我最初的设想是直接构建一棵线段树，每个节点用于存储对应区间的最小公倍数，这样看