[hnoi2005] 狡猾的商人

0. 题目描述 题面:P2294 [HNOI2005]狡猾的商人 检查一个商人的账本是否是伪造的(缩句大师)，简单来说就是对于每一组数据，每个区间内的盈利总和应该一致，否则就是伪造的 1. 心路历程 其实看了描述就跟没看一样懵，因为这道题涉及到区间和之类的东西，所以我的第一反应是线段树维护区间和，但是后来发现这样不行，因为你只知道一个区间的总和，并不知道每个子区间的详细信息，所以当输入的一个区间横跨线段树的两个节点时就没办法处理了。所以不可以用维护区间和的思想。 所以要想一个别的方法巧妙地解决这...