摘要：
$dp$预处理，暴力。 如果$k > sqrt(n)$，那么答案不会超过$sqrt(n)$，暴力模拟即可。如果$k <= sqrt(n)$，那么可以$dp$预处理打表。 阅读全文
摘要：
$dfs$，线段树。 通过观察可以发现，某位置要能被找到，和他到根这条路上的每个节点的权值存在密切的联系，且是父节点的左儿子还是右儿子也有联系。 可以从根开始$dfs$，边走边更新线段树，如果遍历左儿子，那么将$[1,val-1]$全部加$1$，否则将$[val+1,n]$全部加$1$，回溯的时候减 阅读全文
摘要：
栈。 先处理一下后缀最小值。 对于每一个字符，如果不是后缀最小值，将栈顶小于当前后缀最小值的都弹出，然后压入当前字符。 如果是后缀最小值，将栈顶小于当前后缀最小值的都弹出，再输出该字符。 阅读全文
摘要：
排序。 正的偶数肯定都是可以加进去的，因为加偶数不改变奇偶性。奇数从大到小排序，取个最大的前缀和。 阅读全文
摘要：
质因数分解。 分解一下质因数，如果个数小于$k$个，则无解，否则把多出来的合成一个数。 阅读全文