2020年11月20日
2020 CCPC Wannafly Winter Camp Day1I K小数查询(分块)
摘要： 观察到询问的个数还能接受，我们考虑使用分块办法来维护答案 对于每次更新，边界块暴力，中间块维护整块信息，我们对每个块维护一个mi，表示对整块取min的值 更新的时候，整块只用维护min值，边界块需要更新并且重新排序，因为并不是所有的点都被改变。 询问的时候采取二分check，check的方法也是如此 阅读全文
posted @ 2020-11-20 21:46 朝暮不思 阅读(111) 评论(0) 推荐(0)
2020 CCPC Wannafly Winter Camp Day1F 乘法（二分）
摘要： 暴力二分答案即可获得正解，注意边界问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,int> pll; const int N=1e6+10; ll n,m,k; ll a[N] 阅读全文
posted @ 2020-11-20 12:00 朝暮不思 阅读(91) 评论(0) 推荐(0)