最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 K: 差分应用-练习2

    正文概述 网友投稿   2026-01-22 11:03:09  

    题目描述

    单选

    小帅现在准备旅行,要去 M 个城市,从城市 P[1]出发分别按照 P[1],P[2],P[3],⋯,P[M] 的顺序访问各个城市,可能会多次访问同一个城市,且连续访问的城市不一定相邻,但不会是同一个城市。
    请你选择出正确的add函数的定义,使得程序最后能正确输出每条路经过的次数。
    【提示】
    n个点意味着有n-1段路,cnt[i]表示的是pi到pi+1经过的次数,数组d是数组cnt的差分数组。在编号L到R(L

    • A.
    • B.
    • C.
    • D.
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 K: 差分应用-练习2