整体二分
LowestJN
强省弱OIer
展开
-
[BZOJ2527][Poi2011][整体二分][树状数组]Meteors
整体二分区间[l,r]为当前处理修改操作区间,即陨石雨的区间,[L,R]为询问操作区间,即每个国家,那么执行[l,r]区间的修改,对于[L,R]中的每个国家,用树状数组查询收集到的陨石,如果大于希望获得的数量,那么答案就在[l,mid]的区间里,否则在[mid+1,r]的区间里,递归处理就可以了。#include <cstdio>#include <iostream>#include <algo原创 2017-02-17 22:42:05 · 406 阅读 · 0 评论 -
[整体二分 并查集]Atcoder AGC002 D. Stamp Rally
每个询问就是求最小的 xx,使得保留编号小于等于 xx 的边后,和 ai,bia_i,b_i 相连的点大于等于 ziz_i这个东西整体二分一下,用按秩合并的并查集维护一下就好了吧#include <cstdio>#include <iostream>#include <algorithm>#define fi first#define se secondusing namespace std原创 2017-12-06 20:48:09 · 502 阅读 · 0 评论