首页 > A Tiny Problem with intergers
开通博客写题解
头像 GenmCai
发表于 2019-08-27 13:14:03
【题目】 给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。 【题解】 区间更新，单点查询，第一反应要么树状数组，要么线段树。个人更擅长线段树，就说说 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”