摘要：
Link: BZOJ 1293 传送门 Solution: 这题直接上尺取法就行了吧 先将每种颜色第一个放入优先队列，用$mx$维护当前的末尾位置 每次取出第一个颜色，更新答案。将其下一个放入队列中去，更新$mx$ Tip：此题BZOJ无故TLE，本机和Luogu都能AC Code: 阅读全文
摘要：
Link: BZOJ 1047 传送门 Solution: （1）先横向用单调队列求出每个数左边$n$个数中的最值 （2）再纵向利用横向的结果用单调队列进行相同的操作 通过以上操作将$a*b$的矩阵转化为了$(a-n+1)*(b-n+1)$的矩阵 相当于每个正方形被缩成了一个点，而每个点的最值就代表 阅读全文
摘要：
Link: SHPC2018 传送门 C: 一道看上去有些吓人的题目，不过$1e9$规模下的$n^m$代表肯定是可以约分的 可以发现能提供贡献的数对只有$2*(n-d)$种，那么总贡献为$2*(n-d)*(m-1)*n^{m-2}$ 除去$n^m$后就是$\frac{2*(n-d)*(m-1)}{n 阅读全文