TKXZ133's Blog

摘要： Minimum Xor Pair Query 题目大意 维护一个序列，支持动态插入，删除，查询最小异或对。 思路分析 看到查询最小异或对首先想到 01Trie，但 01Trie 不支持删除，考虑暴力套一个线段树分治。 需要预处理出每个元素的存活区间，这里使用了 map<int,vector<int> 阅读全文

摘要： Counting Grids 题目大意 将 \(1\sim n^2\) 填入 \(n\times n\) 的网格 \(A\) 中，对于每个格子满足以下条件之一： 该列中存在大于它的数。 该行中存在小于它的数。 求方案数。 思路分析 首先有一个比较显然的结论：对于一个不合法的方案，有且仅有一个数不满足 阅读全文