A. T1(cook)

复合题，考场上只做出来了分块的部分，没有想到那个组合数求和可以用莫队

分块部分具体不说了 ，对散块部分加权时，可以采用归并优化时间复杂度(因为我北卡长哩，卡到了晚饭之后，卡了一下午，好欸！)

现在考虑问题 \(\sum_{i=0}^{k} \dbinom{x}{i}\)

令$ (S(n,m)=\sum_{i=0}^{m} C(n,i))$

$ (S(n,m)+S(n,m+1))$

$ (=\sum_{i=0}^{m}(C(n,i)+C(n,i+1))+C(n,0))$

$ (=\sum C(n+1,i+1)+C(n,0))$ (带入递推公式)

$ (=S(n+1,m+1))$

又$ (\because S(n,m)+S(n,m+1)=2S(n,m+1)-C(n,m+1))$

$ (\therefore S(n,m)=2S(n-1,m)-C(n-1,m))$

B. 吃树

划分是确定的，和以前那个每个块 siz 大小在[k,3*k] 那个不一样

C. 飞翔的胖鸟

三分打暴力

正解等我会导数再说吧

D. 漂亮轰炸

会了，但没打，等有空一定补上!