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 士兵杀敌(四)

 

posted @ 2012-09-22 21:33  YORU  阅读(156)  评论(0编辑  收藏  举报