因为上学没能做…
现在对每道题口胡了一个方法,望大佬们判断正误。如果违规请举报或提醒。
A-C 简单
D 把 a^b=p 改为 a^p=b 使得 b 小于 a
预处理 p 然后看 a 与 p 第一个不同时使得 a 在那一位比 p 更大的 p 的数量。
E 对每一个开树状数组
F 对每个节点打个数组看其子数中深度在 [2i,2i+1−1][2^i,2^{i+1}-1][2i,2i+1−1] 的子结点数量就可以 O(nlogn)O(nlogn)O(nlogn) 求解
G 只有 2 和 3 才可以