摘要：
原题链接 题意：给出一个括号序列，然后要求 \(m < 1e5\) 个区间询问，求给出区间内，合法的括号序列的长度。 题解：想到了可能用线段树做，结果没想到是，线段树记录的是非合法的向左的和向右的，然后每次询问直接剪掉非合法向左和向右的即可。 代码： #include <bits/stdc++.h> 阅读全文
摘要：
原题链接 题意：一棵树，有高度，在一维平面上，可以向左向右砍到，不允许重叠，然后求最大砍倒树的数量。 题解：从左往右的话，就现往左倒，如果不可以往左倒，就往右倒。 代码： #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文
摘要：
原题链接 题意：给一个数字，要求构造一个数字，只通过删除某些位的数，得到的是能整除 \(8\) 的数字。 题解： 代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 1 阅读全文