2019年9月14日
区间计数问题
摘要： 给你一个序列，每个数字有一个颜色，一个区间的贡献值是颜色的个数，颜色是1到n的整数表示，问这n*(n+1)/2个区间的贡献值的和是多少；n<=1e5; o(n)枚举右端点，记录当前颜色上一次出现的位置，因为在上一次出现的前面那些数加上当前的一位贡献也不会更新，但是他们之间的数加上当前数一定都不重复， 阅读全文
posted @ 2019-09-14 16:47 AiRomance 阅读(366) 评论(0) 推荐(0) 编辑