olahiuj的博客

想要再努力一点

bzoj3331 [BeiJing2013]压力 圆方树+树上差分

Description 如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的 核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力 之下。 小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的 链接。这个世界是连通的。在一段时间里,有Q个数据包要...

2018-10-25 20:00:50

阅读数 46

评论数 0

bzoj3043 IncDec Sequence

Description 给定一个长度为n的数列{a1,a2…an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 对于100%的数据,n=100000,0 ...

2018-01-28 22:39:05

阅读数 73

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭