摘要：
题目类型：莫比乌斯反演/欧拉函数？？ 传送门： "Here" 题意：有一个$N N$的方阵，问左下角那个人可以看到几个人？（光沿直线传播） 解题思路 考虑什么时候一个人会看不见？那就是和别的一条视线重合的时候。又由于线段的另一个端点是确定的，因此视线会重合当且仅当 斜率相同。 因此题目就是在问我们有 阅读全文
摘要：
题目类型：差分，线段树 传送门： "Here" 题意：给出一个数列，每次给一个区间对应的加上一个等差数列，并询问某一个元素目前的值。 解题思路 所谓差分，我个人的理解就是用$O(1)$的方法来维护前缀和，当然查询变为了$O(n)$。差分就好像将前缀和变成了一个数一样——当一段区间需要全部加上$k$时 阅读全文