pku 3468 A Simple Problem with Integers

   最近看了线段树的知识，于是就找几个题目来检验下，第一天hdu1754因为一个等号贡献了20来个tle，第二天开始做pku 3468，就把昨天写的模板拿过来根据题目意思修改成功，提交竟然也是tle。怎么回事？？

   后来通过浏览了discuss，不断的优化，原来其中有好多计算是可以减少的。几经折磨终于过掉了。优化真的无止境。我要不断的学习，不断的进步！