![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树套树
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 2251 网络管理(树链剖分+树套树(树状数组+主席树))
P2251【动态树】网络管理问题描述 M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器,然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络中的任意两个路由器之间都原创 2017-11-22 21:47:39 · 316 阅读 · 0 评论 -
NKOJ 2041 (CQOI 2011)动态逆序对 (CDQ分治+树状数组/树套树)
P2041【CQOI2011】动态逆序对问题描述 对于序列A,它的逆序对数定义为满足i Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。输入格式 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排列。以下m行每行一个正整数,原创 2018-01-06 21:51:01 · 266 阅读 · 0 评论