摘要：
A link 模拟。 B link 模拟指针。 C link 记忆化搜索。 时间复杂度证明可以从一个奇数分多遍以后只会有两种数这一角度入手。 D link 由于每次只能选择一种，于是可以将选择变成连边，进行最短路。 E link 线段树入门。取余操作本身就是一个环。 注意题目中的操作是从 \(0\s 阅读全文
摘要：
参见《算法竞赛》。 以静态区间第 \(k\) 小值为例来讲解主席树。 首先，考虑 \([1,i]\) 中第 \(k\) 小值的解法。 显然，可以权值线段树二分，利用 BST 的思想求解。 那么考虑对于 \(i\in [1,n]\)，求解 \([1,i]\) 中第 \(k\) 小值。 为了简化问题，令 阅读全文