随笔分类 - 前缀和
摘要：written on 2022-08-22 有关曼哈顿距离的题目，同时涉及斜对角线前缀和。 此题要求寻找曼哈顿距离意义下的等边三角形，那么涉及曼哈顿距离，我们可以想到，到一个点曼哈顿距离相等的点构成了一个菱形，并且这一块是可以用前缀和快速计算的。 这题的启示就是如果题目与曼哈顿距离意义下的等边三角形
阅读全文
摘要：written on 2022-05-16 其实这题还是挺显然的，考试的时候因为题面太长，于是选择性跳过，然后死磕C题~~然而爆零~~，这题就留了15min，于是挂了，~~十分悲哀~~，当然，也有收获，对主席树上二分的理解更加深入了。 刚看到题目时，最引人注目的就是数据范围了。题目被分为两个独立的部
阅读全文
