2025年11月22日
Luogu P10833 [COTS 2023] 下 Niz 题解 [ 紫 ] [ Xor Hashing ] [ 线段树 ] [ 扫描线 ] [ 笛卡尔树 ] [ 最值分治 ]
摘要： 下 Niz 唐题，出题人少玩点原神吧。 Sol.1 Xor Hashing 给每个数字随机赋权，然后找到序列中所有值为 \(1\) 的位置 \(p_i\)，维护指针 \(j\) 从 \(p_i\) 一直扫到 \(p_{i + 1}\)，记录 \(p_i\sim j\) 之间的最大权值。那么要以 \( 阅读全文
posted @ 2025-11-22 15:40 KS_Fszha 阅读(10) 评论(0) 推荐(0)