P r o b l e m l i n k Problem~link Problem link
双倍经验 三倍经验
分析:
线段树找手感
每次下传时懒标记 x o r 1 xor~1 xor 1 新开的个数 即总数减掉上次开的个数
CODE:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
typedef long long ll