码迷,mamicode.com
首页 >  
搜索关键字:bzoj1146    ( 19个结果
BZOJ1146 [CTSC2008]网络管理Network
本博客主要讲述和分析了BZOJ1146的解法,并分享了代码
分类:Web程序   时间:2016-01-09 15:04:50    阅读次数:194
bzoj1146
这道题和bzoj2588很像,是动态区间第K大的变形。先求DFS序,一棵子树的DFS是连续的,不妨记为[l,r],我们维护前缀和,在l处+1,在r+1处-1。变成动态区间第K大的经典问题,用树状数组套线段树。#include#include#include#include#include#inclu...
分类:其他好文   时间:2015-07-15 22:30:45    阅读次数:166
[BZOJ1146]CTSC2008网络管理|树上带修改K大
树上带修改K大,太可怕。。写了树链剖分+线段树套平衡树+二分和dfs序+主席树两种,每种都是写+调试花了将近5个小时!!我实在是太弱了。。 1.   树链剖分+线段树套平衡树+二分 最显然的做法了,没啥好多说的,不过写起来真是麻烦(我太弱), 一不小心就会把线段树和平衡树的节点的域弄混,犯了超级多傻逼错误。。写这题的时候还把自己树链剖分的风格改了一下,以前的实在是太麻烦了。。查询的时候二分答...
分类:其他好文   时间:2015-05-04 22:10:16    阅读次数:124
【BZOJ1146】【树链剖分+平衡树】网络管理Network
DescriptionM 公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通 信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然...
分类:Web程序   时间:2015-03-17 19:55:10    阅读次数:170
【树链剖分】【函数式权值分块】bzoj1146 [CTSC2008]网络管理Network
裸题,直接上。复杂度O(n*sqrt(n)*log(n))。//Num[i]表示树中的点i在函数式权值分块中对应的点//Map[i]表示函数式权值分块中的点i在树中对应的点#include#include#includeusing namespace std;#define N 80001#defi...
分类:Web程序   时间:2015-03-08 11:37:51    阅读次数:210
bzoj1146 [CTSC2008]网络管理Network
DescriptionM公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再...
分类:Web程序   时间:2015-01-12 22:30:09    阅读次数:258
bzoj1146
#include#include#include#include#include#define N 8010#define TT 200010#define inf 1000000000using namespace std;inline int read(){ int x=0,f=1;cha...
分类:其他好文   时间:2015-01-12 16:15:16    阅读次数:267
BZOJ 1146 CTSC 2008 网络管理 Network 树链剖分+二分答案+平衡树
题目大意:有n个路由器,他们由n-1条边连接(形成一棵树)。每一个路由器有一个延时值。有两种操作: 1.查询树上x,y两点之间的路径上第k大的权值是多少 2.修改x位置的权值为y 思路:当我大概想到怎么做这个题的时候,所想的时间复杂度已经达到了O(nlog^4n),偷偷的瞄了一眼数据范围...(N,Q “没事,写吧,我10多秒就过了。。。” 秒就过了。。。就过了。。。过了。。。了...
分类:Web程序   时间:2014-10-09 15:39:18    阅读次数:281
BZOJ1146: [CTSC2008]网络管理Network
1146: [CTSC2008]网络管理NetworkTime Limit:50 SecMemory Limit:162 MBSubmit:1724Solved:524[Submit][Status]DescriptionM公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让...
分类:Web程序   时间:2014-08-22 09:20:05    阅读次数:287
19条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!