文哥突然问我这两题有什么不同。我真的不知道怎么说。
POJ 2155 是更新的数据的一段,但是求的是某个点的数据。
POJ 1195 是更新的数据的一点,但是求的是数的点。
可以想象为一维的树状数组,其实POJ 2155的话,就好比是在数组 a 上[n...m]的值都加上K的更新。
而POJ 1195的话就好像是在数组 a 上某个点的值遭到改变,然后求区间[n...m]的值。
POJ 1195 像是 NYOJ 116 士兵杀敌(二)
POJ 2155 像是 NYOJ 123 士兵杀敌(四)