摘要：
下面这行代码能加快cin和cout的速度 阅读全文
摘要：
二维前缀和 学习了前缀和，又想来搞二维前缀和了…… 二维前缀和：建立一个矩阵，求矩阵内子矩阵内所有数的和。 下面给一个n×m的矩阵，给定左上角坐标（x1,y1）和右下角坐标，求右下角坐标（x2,y2），求子矩阵内元素的和。 让我们先初始化一个二维数组，并读入一些数据，下面是代码和输出： 那么现在来建 阅读全文
摘要：
差分 区间加：把数组a[l]到a[r]都加上k，这种操作称为区间加。 如果一般朴素的想法应该是下面这样的： 但可以发现如果是l-r非常大的话，这个操作执行的次数又很多，那时间复杂度会很高（其实是我不会算） 所以我们通过引入差分的概念，简化这个问题。 差分：差分即相邻两个数的差。我们用一个数组p存储a 阅读全文
摘要：
并查集 并查集是一个完全二叉树，具体理解就看下面这个题吧：洛谷P1551 可以看到并查集每一个节点都存着其父亲的节点。可以支持查找一个元素所属的集合以及两个元素各自所属的集合的合并。可以设初始有n个元素分属不同的集合，通过给出其中元素之间的关系，要求统计元素间的关系（就像题里面是否是亲戚一样）。这时 阅读全文