摘要： 记录一道线段树单点修改题目。 创建线段树的时间复杂度为O(n),每次查找和修改的时间复杂度均为O(logn) 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int arr[maxn], tre 阅读全文

摘要： 思路: 记忆化搜索。和洛谷上那道括号匹配的题几乎是一样的。 x是当前剩余50的数量，y是剩余100的数量。 纯暴力三个点超时，所以每次DFS完了，把当前找到的方式数量记录下来，不再重复的去DFS。 代码: #include <bits/stdc++.h> using namespace std; l 阅读全文