摘要:
传送门 原题 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long // #define int long long char 阅读全文
摘要:
传送门 贪心选一个最大的选一个最小的即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define int long 阅读全文
摘要:
传送门 发现可以矩阵优化转移 一次能跳两行,可以将矩阵开大一倍存一下上一行的信息 对于一类形如「对一些矩阵维护队列,要每次查询整个队列中的矩阵的乘积」的问题: 那么我们维护两个栈,每个维护一段区间 \([l, m], [m+1, r]\) 第一个栈的第 \(i\) 个元素,维护从第 \(i\) 行到 阅读全文