POJ 2155 和 POJ 1195
文哥突然问我这两题有什么不同。我真的不知道怎么说。
POJ 2155 是更新的数据的一段,但是求的是某个点的数据。
POJ 1195 是更新的数据的一点,但是求的是数的点。
可以想象为一维的树状数组,其实POJ 2155的话,就好比是在数组 a 上[n...m]的值都加上K的更新。
而POJ 1195的话就好像是在数组 a 上某个点的值遭到改变,然后求区间[n...m]的值。
POJ 1195 像是 NYOJ 116 士兵杀敌(二)
POJ 2155 像是 NYOJ 123 士兵杀敌(四)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步