首页 > 其他分享 >算贡献法-从子序列问题到子序列问题

算贡献法-从子序列问题到子序列问题

时间:2023-01-28 13:00:09浏览次数:36  
标签:到子 贡献 问题 从子 端点 序列

其实这道题目比较简单,因为有前面一道题(区间元素平方和)。

如果前面一道题没有印象或者不会的话,参考这篇博客->()

那这道题就是右端点从左往右扫一遍,每个右端点算一遍贡献就好了

其实算贡献最常用的就是这种方法,即枚举右端点法。

标签:到子,贡献,问题,从子,端点,序列
From: https://www.cnblogs.com/SkyMaths/p/17070124.html

相关文章