分块
睡神...
一切伟大的思想,都有一个微不足道的开始。。。
展开
-
简单分块3
分块3 https://loj.ac/problem/6279 1.查找前驱用lower_bound 就可以解决了。 2.放在set集合里做,会更方便 3.其他步骤跟之前的分块一样 直接上代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAX=50000+5; int n,blo; int a[MAX],bl[MAX],tar[MAX]; set<int>原创 2020-08-01 22:08:19 · 117 阅读 · 0 评论 -
简单分块2
数列分块2原创 2020-07-07 22:12:06 · 147 阅读 · 0 评论 -
简单分块1
数列分块1 题目描述 给出一个长为的数列,以及 n个操作,操作涉及区间加法,单点查值。 大家很容易会想到差分。但题目的单点查询是在线查询(修改操作和查询操作是穿插在一起的,立刻回答)而差分是离线的(全部打完标记后,再求前缀和。把所有修改操作全做完了,再全部回答)如果差分在线做的,复杂度很高,要不停求前缀和。 所以这就要用分块了! 分块:优雅的暴力 ...原创 2020-07-04 15:39:12 · 154 阅读 · 0 评论