2025年9月26日
题解：P7334 [JRKSJ R1] 吊打
摘要： 洛谷。 题目传送门。 本 DS 领域萌新花了 4h 才切掉此题，遂写篇题解纪念一下。 分析 首先需要明确一点：这题不能直接维护原序列，因为平方时不能直接取模，这就导致结果会非常大，很容易溢出。 为什么不能直接取模呢？举个例子，对 \(10^8\) 平方一次再开根，答案还是 \(10^8\)；但如果平 阅读全文
posted @ 2025-09-26 19:30 DX3906_ourstar 阅读(16) 评论(0) 推荐(0)