404 Not Found

摘要： 题意： 区间更新区间查询 思路：直接线段树实现就行，难点还是手撕线段树的结构跟细节。 说一下merge：直接对两个区间的sum求和。applyLazy：lazy值*区间长度。 struct Node{ bool is_lazy; long long sum = 0; long long lazy_v 阅读全文

摘要： 题意：n个点，求出每个点的左边，右边，第一个比他高的点。 思路：单调栈。 void solve(){ int n; cin >> n; vector<int> a(n); for (auto&x : a){ cin >> x; } stack<int> stk; vector<pair<int, i 阅读全文