摘要: 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 阅读全文
posted @ 2020-12-14 19:30 GK0328 阅读(55) 评论(0) 推荐(0) 编辑
摘要: Luogu5115 Check,Check,Check one two! 重工业边分树不说了。 考虑对于一个$i,j$来说,$\operatorname(i,j),\operatorname(i,j)$有什么性质。 \[ S(i-\operatorname{lcp}(i,j)+1,i+\operat 阅读全文
posted @ 2020-12-14 16:53 GK0328 阅读(102) 评论(0) 推荐(0) 编辑