区间[1,n]内有n个数字。现在按顺序进行n次操作，操作有以下两种:
1.给你三个整数L,R,K。把[L,R]的数字都修改成k
2.给你两个整数L,R。询问[L,R]的数字之和
对于所有的L,R,K,有
1<=L<=R<=n
k为整数，且绝对值小于10的9次方
访问或修改一个数字需要消耗1个单位的时间
现在要求设计一种效率尽可能高的算法来正确回答所有的操作2。
效率高的算法要求随着n规模增长，所花时间T的增长尽可能慢。
如T与n^2成正比的算法，效率就要低于T与n成正比的算法。
那么最优情况下，T与下列哪个选项成正比？
提示:可以使用额外的空间来记录信息。
3
答案：
解析：
一位数学家出的题，你能做出来吗？
樟脑球半径1/4cm，一个月后挥发变成1/8cm，其挥发率正比于表面积，问樟脑球再过几个月后完全挥发掉？
樟脑球半径1/4cm，一个月后挥发变成1/8cm，其挥发率正比于表面积，问樟脑球再过几个月后完全挥发掉？
4
答案：
解析：
一位数学家出的题，你能做出来吗？
今日上午开始降雪，整天稳降不止，中午12点一扫雪车开始扫雪，每小时按体积计算是一个常数，道路宽度一致，到下午两点它清扫了两公里，到下午四点它又清理了一公里，问当日降雪是几点开始的。
今日上午开始降雪，整天稳降不止，中午12点一扫雪车开始扫雪，每小时按体积计算是一个常数，道路宽度一致，到下午两点它清扫了两公里，到下午四点它又清理了一公里，问当日降雪是几点开始的。
3
答案：
解析：
可以知道：
2^(2^0)+1=3
2^(2^1)+1=5
2^(2^2)+1=17
2^(2^3)+1=257
2^(2^4)+1=65537
都是素数，那么像 2^(2^n)+1 （n为非负整数）这种形式的数是不是都是素数？若不是，请举个最简单的例子证明。
17
答案：
解析：
