摘要：第一次写博客 ，请多指教！ 翻了翻前面的题解发现都是用树状数组来做，这里更新一个 线段树+离散化的做法： 其实这道题是没有必要用线段树的，树状数组就能够解决。但是个人感觉把线段树用熟了会比树状数组更有优势一点 不多废话 http://codeforces.com/contest/1311/probl 阅读全文