摘要：刚开始学习线段树，再次以本题为例，做点笔记 题意：题目有两种操作，一种是询问[l,r]区间的和，另一种是[l,r]区间上的每一位数都加上C 分析：显然，直接将数字C加到区间上的每一位数上比较耗时，效率也比较低，所以我们要另辟蹊径，那就是lazy操作。 lazy操作的意思就是先不将[l,r]区间的数上 阅读全文

摘要：1 You are given a tree (a graph with n vertices and n - 1 edges in which it's possible to reach any vertex from any other vertex using only its edges) 阅读全文

摘要：A. Tetris 题目 1 给你一个以下过程。 有一个有n列的平台。在这个平台上的一些列中，1×1个方格正在接连出现。如果列中没有正方形，则正方形将占据底部的一行。否则，正方形将出现在此列最高平方的顶部。 当所有n列中至少有一个正方形时，最下面一行将被删除。你将得到1分，剩下的所有方格将会下降一排 阅读全文