摘要:
Luogu4514 上帝造题的七分钟 填坑填坑。。。 二维树状数组 区间加区间求和,和一维一样需要差分。 设差分后矩阵变成$c$。 \[ s_{x,y}= \sum_{i=1}^x \sum_{j=1}^y \sum_{p=1}^i \sum_{q=1}^j c_{p,q}\\ =\sum_{i=1 阅读全文
摘要:
Luogu5115 Check,Check,Check one two! 重工业边分树不说了。 考虑对于一个$i,j$来说,$\operatorname(i,j),\operatorname(i,j)$有什么性质。 \[ S(i-\operatorname{lcp}(i,j)+1,i+\operat 阅读全文