2017年10月22日
关于差分，树上差分的浅谈
摘要： 因为网上的关于差分的资料比较少，所以我根据我自己的理解编写这篇博文。如果你有什么问题，可以联系我。 一、差分 有这样一道题目：给你一个$m×n$的矩阵，然后使用$k$块地毯铺地。每片地毯都给出左下角和右上角坐标。问所有地毯铺完之后，还有多少个整点（所谓整点，即横、纵坐标均为整数的点）没有被地毯覆盖。 阅读全文
posted @ 2017-10-22 14:27 Icy_Knight 阅读(10535) 评论(7) 推荐(20) 编辑