摘要：
两种操作： Q L：查询当前数列中末尾L个数中的最大的数 A n：将n加上t，其中t是最近一次查询操作的答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5, inf=0x3f3 阅读全文
摘要：
现有n盏灯排成一排，有两种操作，一种是对区间中的灯的开关状态进行反转，一种是统计区间中开着的灯的数量（n<=1e5） 思路 tag[k]有两种状态： 0：表示线段树中结点k自身及其所管控的子树的灯的状态为关闭 1：表示线段树中结点k自身及其所管控的子树的灯的状态为点亮 在计算的时候如果tag[k]为 阅读全文