作业帮 > 数学 > 作业

急,acm不同的卡片Time Limit 1000Memory Limit 65536description 聪明的柯南

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 13:03:32
急,acm
不同的卡片Time Limit 1000Memory Limit 65536description 聪明的柯南是个神侦探,他认为世界上的真相只有一个……呵呵,最经他迷上搜集卡片.
假设每个卡片都有一个整数值代表这个卡片的珍贵程度,不同的卡片珍贵程度不同.现在有n个卡片,给每个卡片的ai代表第i张卡片的珍贵程度,给出一个整数x,现在柯南想询问第1 到 第x张卡片中不同卡片珍贵程度的和.即如果第1到第x张卡片中有相同的值只能计算一次.input 多组数据.
每组数据,输入两个整数n,m( n,m
线段树,以前做过,分太少啊,这题不简单的,属于比较难的线段树题了.