合集-优化
摘要:原题链接 题解 本题的优化真的很重要!! 把所有元素出现的下标用map套vector存起来,然后二分查找 code #include<bits/stdc++.h> using namespace std; map<int,vector<int> > mp; int main() { ios::syn
阅读全文
摘要:原题链接 题解 莫队算法是局限性非常大的优化,离线+无修改,它通过邻近区间修改复杂度为 的特性让区间排序,然后再做修改,排序的规则是按块排序,然后左端点 在一个块里的按右端点排序 code #include<bits/stdc++.h> using namespace
阅读全文
摘要:原题链接 题解 code #include<bits/stdc++.h> using namespace std; #define ll long long const ll mod=1e9+7; ll a[7][7]={0},e[7]={0}; void cf1() { ll tem[7]={0}
阅读全文