摘要：【2025.12.13-2025.12.25】北京多校集训 —— 正常复杂度数据结构 CF522D. Closest Equals 考虑一定是相邻的相同数字会贡献给答案，对每个位置 \({i}\) 求一个 \({\text{pre}_i}\) 表示前面第一个值和它相等的位置，那么 \({(\text 阅读全文

摘要：【2025.12.13-2025.12.25】北京多校集训 —— 奇怪复杂度数据结构 LG9809. [SHOI2006] 作业 Homework 设 \({X=pY+q}\)，于是有 \({pY\le n}\)，考虑对模数 \({Y}\) 进行阈值分治： 若 \({Y\le B}\)，则可以直接维 阅读全文