BZOJ1146

BZOJ1146: [CTSC2008]网络管理Network

。。。我居然调试了一个下午因为一个else一个if。。。。果然自己太弱听Claris说这一题可以转化为DFS序然后容斥可以直接变成logn*logn*n只能膜拜我的是logn*logn*logn*logn*n然后Jrmz说，这还不如暴力。。。。。反正就是很普通的一道树剖然后在链上找k大值用树套树由于只会外层线段树维护区间的写法于是就打了3个log的#include#include#include#
Hillan_·2020-09-16 18:17

BZOJ1146——[CTSC2008]网络管理Network

1、题目大意：就是在动态的树上路径权值第k大。2、分析：这个就是树链剖分+树套树#include #include #include #include usingnamespacestd; #defineM1000000 intHeight[M],Top[M],value[M],num[M],Size[M],Fa[M]; intST_tot,tot; intson[M],head[M],Next[
qzh_1430586275·2016-05-18 08:00

[BZOJ1146][CTSC2008]网络管理Network

[CTSC2008]网络管理NetworkDescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络
hbhcy98·2016-03-28 00:00

BZOJ1146 [CTSC2008]网络管理Network

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1146 题目大意：给你一棵树，每个节点有权值。每次有两种操作：修改某点的权值、询问两个点之间的第k大的权值。 [分析]这题我就不说正解了...貌似是树剖什么的...本人蒟蒻，现在还没学到...讲一讲这题怎么用可持久化线段树做。两点间的第k大，总让人想起区间第k大，然后这题也是带修改的，就让我
诚叙·2016-01-09 13:00

BZOJ1146: [CTSC2008]网络管理Network

。。。我居然调试了一个下午因为一个else一个if。。。。果然自己太弱听Claris说这一题可以转化为DFS序然后容斥可以直接变成logn*logn*n只能膜拜我的是logn*logn*logn*logn*n然后Jrmz说，这还不如暴力。。。。。反正就是很普通的一道树剖 然后在链上找k大值用树套树 由于只会外层线段树维护区间的写法 于是就打了3个log的#include #include #inc
liutian429073576·2015-12-19 15:00

【BZOJ1146】【树链剖分+平衡树】网络管理Network

Description M 公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通 信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信 子网与其他部门进行通信联络。该网络结构保证网络中的任意两个路由器之间都存在
·2015-11-11 19:29

bzoj1146

这道题和bzoj2588很像，是动态区间第K大的变形。 先求DFS序，一棵子树的DFS是连续的，不妨记为[l,r]，我们维护前缀和，在l处+1，在r+1处-1。 变成动态区间第K大的经典问题，用树状数组套线段树。 #include<cstdio> #include<cstdlib> #include<iostream> #include
·2015-11-01 09:12

[to do list] noip刷题计划

noip之前要做的题：bzoj1146(get)搞出dfs序之后类似zoj2112处理就好。bzoj1013(get)高斯消元，列出n+1个等式，得到n个方程，解出来就好。
::Dash::·2015-09-28 23:12

BZOJ1146 CTSC2008 网络管理network

丧心病狂的数据结构题、、树链剖分之后用线段树套一个随便什么BST维护第K大值、、 Code:#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definerep(a,b,c)for
·2013-06-18 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他