535135135

• 关于大小写字母的ASCII值：有一个性质是一个大写字母的ASCII值异或上空格等于对应的小写字母的ASCII值
• 关于等比数列求和：
  令 \(s=a^0+...+a^n\)
  于是有 \(as=a^1+...+a^{n+1}\)
  于是 \(as-s=a^{n+1}-a^0\)
  即 \(s=\frac{a^{n+1}-a^0}{a-1}\)
• 关于LCS：虽然很智障但还是 \(dp[i][j]=max\{dp[i-1][j], dp[i][j-1], (dp[i-1][j-1]+1)[s[i]=t[j]]\}\)
• 扫描线注意一个事情：pushup的时候到了叶子节点不能取 p<<1 和 p<<1|1