2019年11月6日
newker训练营4
摘要： T1： 长度为n数组循环k次，求1<=l<=r<=n*k, l~r中不同权值个数的总和。 总长(i+1)*i/2,减去相同数：考虑相同数造成贡献，发现是减去上一个相同权值出现的位置下标。继承之前减去的。 算出长度<n的，>=n恒为cnt. 乘上系数：整个序列出现次数。 注意：n<i<n*2时，只计算 阅读全文
posted @ 2019-11-06 09:47 seamtn 阅读(181) 评论(0) 推荐(0) 编辑