随笔分类 - 主席树
摘要:T1、矩阵乘法 "题目链接" 给定一个 $n \times n \ (n \leq 500)$ 的矩阵 $(a_{i,j} \leq 10 ^ 9)$,$q \ (q \leq 6 \times 10 ^ 5)$ 组询问,每次询问一个子矩阵的第 $k$ 大元素 (保证存在)。 $Sol$: 整体二分
        阅读全文
                
摘要:关于区间 \(mex\) 的几种做法 题目链接 ##题目大意 在求 \(SG\) 函数时提到过一个 \(mex\) 函数; \(mex(\{a_i\})\) 表示在 \(a\) 中未出现的最小自然数,其中 \(a_i \in \N\)。 给一个长度为 \(n\) 的序列 \(a\),\(m\) 次查
        阅读全文
                

 浙公网安备 33010602011771号
浙公网安备 33010602011771号