摘要：
OKOK我比较傻。。一开始写了个n方的DP还调不出来。 实际上正推（因为这里正推逆推没有影响） 去分别求若询问x，x^2，x^3的答案，每增加一位相当于x+1 用x推出x^2：(x+1)^2=x^2+2x+1 用x和x^2推出x^3：(x+1)^3=x^3+3x^2+3x+1 没了。 阅读全文
摘要：
这题本来是想用二维树状数组水的。然后不会动态开数组，所以顺便补了一发cdq。 第一维时间，第二维x，第三维y，（其实我自己的感觉是第一维可以不要的），xy很大so离散化谢谢。 询问拆成4个。大家都懂。 阅读全文