摘要:
链接:https://ac.nowcoder.com/acm/contest/926/D来源:牛客网 在一维坐标系中,给定 n条有颜色的线段,第 i条线段的左右端点分别为 li和 ri,此外它的颜色为 ci。 给定m个查询,每个查询给定一个区间 [a,b],需要求出这个区间完全包含的线段中有多 阅读全文
摘要:
A:hash 或者 map 或者trie。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn=200010; map<vector<char>,in 阅读全文