(资料图)
【贪心】'L'多就向左走，'R'多就向右走，'_'的方向置为数量多的方向。
【数学】对于每个数i，数对(i, k - i)里只能选小的那个。可以发现答案数组分为前后两段，第一段是[1: min(⌊k / 2⌋, n)]，第二段从k开始往后选，还需n - m个数，是[k : k + n - m - 1]，分别用等差数列求和公式求和再相加。
【贪心】如果nums的元素和小于target则无解，反之一定有解。从二进制的低位到高位遍历，如果第i位是0则跳过；如果第i位是1，如果所有≤2^i的元素和≥2^i，那么一定能凑出2^i，如果不满足，则需要把一个更大的数不断拆分，直到分解出2^i为止。
【树上倍增】利用倍增算法，预处理每个节点x的第2^i个祖先节点，以及从x的父节点到x的第2^i个祖先节点的节点编号之和。最后枚举起点x，一边向上跳一边累加节点编号。
标签：
