分块
文章平均质量分 81
hzt_Owen
这个作者很懒,什么都没留下…
展开
-
【Codeforces 506D】sqrt(n)的分类
有一个无向图,边有颜色,q次询问,每次问有几种颜色使这种颜色的边让ui, vi联通。n, m, q 有很多分类方法。对于每种颜色,如果它的边数大于lim,扫一遍所有询问。否则对每个点对进行处理。复杂度O(n*sqrt(n)*logn),会TLE。消掉log须在分一次类,在边数小于lim的颜色中,将点按有关他的询问以sqrt(n)分类,大于的直接开数组存,小于的类似归并的方法扫一遍就行了原创 2015-01-27 10:59:45 · 764 阅读 · 0 评论 -
【bzoj2480】Mod 扩展大步小步
http://blog.miskcoo.com/2015/05/discrete-logarithm-problem #include #include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (in原创 2015-10-09 08:38:44 · 932 阅读 · 0 评论 -
【bzoj 3615】MSS 分块 线段树的合并和拆分
二维坐标上有n个点,每维坐标互不相同。初始时每个点为一个独立的集合,要求维护:合并两个集合将集合id某一维以v为界拆分为两个集合将集合x的数都加d询问一个集合的sum,max,min考虑按x坐标分块,对每个集合,每块建一个线段树。/************************************************************** P原创 2015-12-28 10:59:33 · 740 阅读 · 0 评论 -
【WC2013】糖果公园 树上莫队
树上莫队,将树分块,以x,y为一二关键字,以时间为第三关键字。暴力修改。#include #include #include #include #include #define Rep(i, x, y) for (int i = x; i <= y; i ++)#define Dwn(i, x, y) for (int i = x; i >= y; i --)#define Re原创 2015-12-17 18:38:33 · 999 阅读 · 0 评论