摘要: #include #include #include #include using namespace std; const int maxn=2000000; int add[maxn],l[maxn],r[maxn],sum[maxn],b[maxn],a[maxn]; int n,m,len,tot,ans; int cop[maxn]; /*void work(int l,int r... 阅读全文
posted @ 2019-07-12 21:36 AiRomance 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目 区间找种类吧 一个区间,给你好多区间,然后问有多少种; 分块优化,将区间询问分块处理 然后两个指针一样的东西,走遍天下顺便把答案给你; 所以指针直接从头走到尾岂不是时间很优,所以要把询问区间排序 看不懂还是看大神博客吧 https://www.cnblogs.com/WAMonster/p/1 阅读全文
posted @ 2019-07-12 20:58 AiRomance 阅读(171) 评论(0) 推荐(0) 编辑