随笔分类 -  主席树

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