摘要：
设第 \(i\) 级每有一个人势能为 \(f(i)\)，设初始状态 \(f\) 值为 \(0\)（这也是可以的），则有 \(2f(i)+1=f(0)+f(i+1)\)，\(f(0)=0\)，可以直接解出 \(f(i)\)。容易发现最后所有人的等级恰为 \(0,1,\dots,n-1\)，答案即为 \ 阅读全文
摘要：
区间加入点，区间查询直线切点 建两棵线段树，第一棵将所有修改放在根到定位节点的路径上，查询时查询所有定位到的节点（不包括路径）；第二棵将所有修改放在定位到的节点上，查询时查询定位的路径。 注意不能把两者都放到整条路径上，否则修改 \([1,1]\) 和查询 \([n,n]\) 都在根节点出现了…… 阅读全文