8.22 Day6

50+0+100+100=250 rk8？

T1

$100\to 50$

人口普查，但是char的范围是-128-127，直接在'z'上加10会爆char

T2

博弈论，分4类讨论，A走不走AB之间链上，B走不走AB之间链上

对于除AB都走链上的情况，都非常容易处理，考虑AB都走链上的情况，假设此时轮到A走，A会先检查此时自己脚下的点儿子最长链（除链上的点），考虑此时如果拐进去，那么B就可以选择目前A-B路径上任意一个点拐进去，如果此时A脚下点链不是最长，那么拐进去必输，只能继续走链上点，B也同样考虑，一个st表即可。

T3

$n\le 1e7$

没啥可说的，也是简单题，按联通块缩点后dp即可

T4

$k\le 100m\le 1000$

询问怎么少？直接暴力！分开考虑每次修改对后面询问的影响，这里的加到最后一行的系数是可以nk预处理的，$O(m^2)$暴力即可

但是正解（m大时）是要考虑系数矩阵其实是杨辉三角，推柿维护