其实这道题目比较简单,因为有前面一道题(区间元素平方和)。
如果前面一道题没有印象或者不会的话,参考这篇博客->()
那这道题就是右端点从左往右扫一遍,每个右端点算一遍贡献就好了
其实算贡献最常用的就是这种方法,即枚举右端点法。
标签:到子,贡献,问题,从子,端点,序列 From: https://www.cnblogs.com/SkyMaths/p/17070124.html
其实这道题目比较简单,因为有前面一道题(区间元素平方和)。
如果前面一道题没有印象或者不会的话,参考这篇博客->()
那这道题就是右端点从左往右扫一遍,每个右端点算一遍贡献就好了
其实算贡献最常用的就是这种方法,即枚举右端点法。
标签:到子,贡献,问题,从子,端点,序列 From: https://www.cnblogs.com/SkyMaths/p/17070124.html