题面
动态点分治
问题描写
CJK 是一个爱好数据构造的同窗。一天他看到 BZOJ 4012 这一题。“这仿佛可以用动态点分治做。”，他想。但是他其实不会动态点分治，因此他拿着这一题去问 XXX。但是 XXX 跟他说：“你呀，究竟图样图森破，上台拿衣服！连基本都没学好，就想学这些高真个东西！来，我这里有一题，如果你能把这道题秒掉，我能力教你动态点分治！”因而 CJK 打开标题。标题很短，只有一句话：“给出 l, r, k，请从小到大输出所有在 [l, r] 规模内，能表现为 k 的非负整数次方的所有数。”“多组数据。”，XXX 弥补说，“注意所有数的 0 次方都为 1，因此 1 也得算进去哦。”CJK 是一个爱好数据构造的同窗。一天他看到 BZOJ 4012
