牛客网机试题-剩下的树

看数据量的话，暴力好像也能够，由于有区间更新和查询，不妨回顾下带延迟标记的线段树吧ios #include <iostream> #include <cstdio> using namespace std; const int maxn=1e5; struct SegTreeNode { int val; bool addMark; int addval; }segTree

>>阅读原文<<