2022牛客寒假算法基础集训营1 B.炸鸡块君与FIFA22 线段树

思路

主要针对” 3 3 3的整倍数下一局不扣分“限制条件找思路。考虑维护三棵线段树，第一颗线段树表示取模为 0 0 0时后对应分数操作，第二三棵类推。

然后只需要进行一个建树和一个单点查询的操作：注意在push_up的时候，合并左右区间的操作时，对右区间需要额外考虑左区间对分数的影响，也就是算出左区间影响后的分数再取对应操作。 另外，再查询时也需要考虑左区间加入后对右区间的影响。

Accepted Code

#include 
using namespace std;

const int N = 2e5 + 10;
int tree[N