题意：中文题。。 思路：树链剖分后，在线段树上单点更新，区间查询。详见代码： /*********************************************************file name: fzu2082.cppauthor : kereocreate time: 2015年01月21日 星期三 09时21分42秒***********************