在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛后总结帖》回复：

@[Moss345512](luogu://user/1251715)主要我看提交记录大部分都是log的

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛后总结帖》回复：

@[luyunqing123](luogu://user/2040390)原因已经在帖子里说的很清楚了。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛后总结帖》回复：

@[gitxiaozheng](luogu://user/1472321)已经说的很清楚了。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛后总结帖》回复：

@[MisserinaAFO](luogu://user/1105993)我真服了，学校的逆天电脑真给我害惨了

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛后总结帖》回复：

@[computerwtz](luogu://user/1641108)检查一下C++版本是否支持mt19937

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛后总结帖》回复：

T4 改编自 CF，并不是原题，大家不要再问了，我当时看错题了，就干脆改编了，做法有着天壤之别，并且申请时就跟管理员说明了。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛后总结帖》回复：

其实 T4 本来是线性的，最后把log放过去了。

这里是[【LGR-271-Div.3】洛谷基础赛 #31 &「WYZOI」中国新年跨年赛 2025→2026](https://www.luogu.com.cn/contest/300994) 的赛后总结帖。 感谢各位参加比赛！本次比赛共 3.2k 人报名，1919 人提交了代码，1887 人有分。 | 题目 | 通过…

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

非常不幸，由于压缩时造成了测试点 19 文件损坏，我们删除了该测点并重新上传了数据。这一过程中造成的问题将会在比赛结束后解决，非常抱歉为大家带来了不便。目前测试已经恢复正常。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[Lele_Programmer](luogu://user/961972) 非常阴啊，可能是压缩的时候文件损坏了一点？怎么就 19 有问题，别的都没问题，用的都是同一个数据生成器。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[by_ty](luogu://user/1395189)好吧我并不清楚，我再看看，不过应该不是换行符的问题，我再看看。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[by_ty](luogu://user/1395189) 我看了，我们的文件末尾是一个空格，确实没有换行符，但是这是合法的，并没有规则要求必须有换行符

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[by_ty](luogu://user/1395189)如果一直不停输入说明终止条件有问题，但是我的文件不是无限长的，即便多了些东西也总是会返回终止符的吧。我安装一个查看器试试看。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[lhz2022](luogu://user/822439) 记事本看不出来什么问题，造数据用的 C++，只输了数字和 endl，应当不存在不可见字符之类的问题，总不会是\n\r的问题吧，但别的题也都是这么造的，就没问题。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[Alen_0501](luogu://user/1656440) 对

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[Lele_Programmer](luogu://user/961972) 记事本看不出来什么问题，造数据用的 C++，只输了数字和 endl，应当不存在不可见字符之类的问题，总不会是\n\r的问题吧，但别的题也都是这么造的，就没问题。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[Lele_Programmer](luogu://user/961972) 这么阴？我看看。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[HAPPY804](luogu://user/966040) 不用 python 就行了

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[lhz2022](luogu://user/822439) assert 过一遍了，符合。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[TWD_just_an_OIer](luogu://user/1456012) 奖金计算时会忽略掉的。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[__AVIC__](luogu://user/1503820) 不是，题面没错。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[bloo_D](luogu://user/1221421) 前面回复过了，不过如果实在不好理解就当成同一个吧。以后再遇到类似情况会优化表述方法。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[duoduowang](luogu://user/1241219) 送出的肯定是正数，如果送出的是负数那不又变成收的了。

在讨论《【LGR-271-Div.3】洛谷基础赛 #31 & 中国新年跨年赛 赛时答疑帖》回复：

@[MapleSugar_](luogu://user/1942901) L 是针对一类函数的定义，M 也是 L 这类函数，自然符合定义。在此之上 M 也是烟花飞行的轨迹，这样定义还是比较严谨的，虽然可能不太好看，但是没有错误。

这里是 [【LGR-271-Div.3】洛谷基础赛 #31 &「WYZOI」中国新年跨年赛 2025 → 2026](https://www.luogu.com.cn/contest/300994) 的赛时答疑帖，本次比赛的题目由 [WYZOI](/team/96145) 提供。 请不要水贴，鼓励发送优美的、有特性的新…

# 【LGR-271-Div.3】洛谷基础赛 #31 &「WYZOI」中国新年跨年赛 2025 → 2026 赛时答疑帖 这里是 [【LGR-271-Div.3】洛谷基础赛 #31 &「WYZOI」中国新年跨年赛 2025 → 2026](https://www.luogu.com.cn/contest/300994)…

在讨论《编译卡八天了怎么办》回复：

退竞吧...

在文章《一种新的LCA算法》发表评论：

怎么这么多错字

在讨论《来推荐一道好题！》回复：

好题应该“又”清晰的题面

# 拜年【题解】 这题正解是线性的，不过考虑到这是一场基础赛和管理员的建议，我们把 $\log$ 做法放过去了。 我们要统计满足条件的 $(l,r)$ 的数量，使得： * 把所有 $a_{i,j}\in[l,r]$ 的格子变成 $1$，其余变成 $0$。 * 在这个二进制网格中，从 $(1,1)$ 到 $(2,n)$…