摘要：
题目链接：https://vjudge.net/problem/LibreOJ 2013 题解： 不会线性基的同学可以到这篇博客里学习一下：https://blog.csdn.net/a_forever_dream/article/details/83654397 comments （这篇博客应该是 阅读全文
posted @ 2020-05-01 20:46
opppppppp
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/Kattis smootharray 题解： 每k个数之和都是s，所以a1+a2+...+ak=a2+a3+...+a(k+1)=s，所以a1=a(k+1)。同理，可以推出题目要求的数组每k个一循环（不过题目中好像已经直接提示了这点 因 阅读全文
posted @ 2020-05-01 20:43
opppppppp
阅读(210)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/CodeChef LAZER 题解： 可以用把询问离线，然后用扫描线的思想来解决这个问题。 把点和询问都丢到一个数组里面，按高度排序。 维护一个“当前高度”，遍历上述数组的过程就相当于让“当前高度”从低往高扫了一遍。 令树状数组中第i个 阅读全文
posted @ 2020-05-01 20:42
opppppppp
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号