![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树【数据结构】
文章平均质量分 89
iBilllee
这个作者很懒,什么都没留下…
展开
-
线段树及Lazy-Tag
一:线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(log2N)。 线段树的每个节点都表示一个区间[L, R],对于一个线段树的区间: 若L < R,则必能被分为[L, M]和[M+1, R],其中M = (L + R) / 2。 若L = R,则为原创 2017-01-17 17:10:17 · 2153 阅读 · 0 评论 -
I hate it [HDU 1754]
I hate it(hdu 1754) **很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。**本题目包含多组测试 在每个测试的第一行,有两个正整数 N 和 M,分别代表学生的数目和操作的数目。学生ID编号分别从1编到原创 2017-01-16 20:11:18 · 168 阅读 · 0 评论 -
并查集加深[三道例题]
例题一:龙珠[TOJ 3732] Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(WuKong) to gather all of the dragon balls together.原创 2017-01-22 19:42:25 · 254 阅读 · 0 评论 -
Perfect Service [POJ 3398] (最小支配集模板)
Perfect Service描述 网络由N个通过N-1个通信链路连接的计算机组成,使得任何两台计算机可以通过独特的路由进行通信。如果两台计算机之间存在通信链路,则称这两台计算机是相邻的。计算机的邻居是与它相邻的一组计算机。为了快速访问和检索大量信息,我们需要选择一些作为服务器的计算机向其邻居提供资源。请注意,服务器可以为其所有邻居提供服务。如果每个客户端(非服务器)由一个服务器提供服务,则网络中原创 2017-03-30 16:43:24 · 380 阅读 · 0 评论 -
HNOI2016 网络 [树链剖分]
Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时,数据会经过连接这两个服务器的路径上的所有服务器(包括这两个服务器自身)。由于这条路径是唯一的,当路径上的某个服务器出现故障,无法正常运行时,数据便无法交互。此外,每个数据交互请求都有一个重要度,越重要的请求显然需要得到越高的优原创 2017-04-13 22:23:16 · 313 阅读 · 0 评论