P5063 [Ynoi Easy Round 2014] 置身天上之森

 如果，我是说如果 我再过五天就会死掉的话 你可以再温柔的对待我一点吗？  运气真好 牺牲我一个就可以了 怎么样，就是这么一回事  你现在愿意答应我最后的愿望吗？ 那个...就是...比如说...对了  让你吻我之类的 你愿意吗  在自己消失之前 心怀不想消失的愿望 希望让某个人记住我 希望能留下羁绊 我这么希望着，又有什么不可以的吗 

线段树是一种特殊的二叉树，满足以下性质： 每个点和一个区间对应，且有一个整数权值； 根节点对应的区间是 $[1,n]$； 如果一个点对应的区间是 $[l,r]$，且 $l

无

无

Idea：zcysky， Solution：nzhtl1477( $O( m\sqrt{n\log n})$ solution )，ccz181078( $O( m\sqrt{n})$ solution ) Code：nzhtl1477( $O( m\sqrt{n} \log n)$ code )，ccz181078( $O( m\sqrt{n\log n})$ code )， Data：nzhtl1477 对于 $100\%$ 的数据，$1\leq n,m\leq 10^5$，$1\leq l\leq r\leq n$，$1\leq op\leq 2$，$-10^5\leq a\leq 10^5$。