本文介绍了一种求解区间和问题的方法，特别是针对相同数值仅计算一次的情况。该方法借鉴了Necklace问题的解决思路，并增加了数列离散化的处理步骤。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3333
题目大意:求区间和,但是相同的数,只加一次.
题目思路:同Necklace,但是要对数列离散化.
代码:
和Necklace差不多,看着办吧...
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
