摘要：
浅谈线段树合并 本篇随笔浅谈一下线段树合并。 一、前置知识 线段树合并的前置知识有普通线段树、权值线段树、动态开点。 分别附上讲解博客： 简单线段树 权值线段树 动态开点线段树 二、线段树合并的概念 线段树合并，字面意思就是概念，把两棵动态开点的权值线段树合并到一起。 其实普通线段树也是可以线段树合 阅读全文
摘要：
SDOI 2006 保安站岗 洛谷传送门 题目描述 五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全 阅读全文
摘要：
JDOJ 1310: VIJOS-P1144 小胖守皇宫 JDOJ传送门 Description huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有 阅读全文
摘要：
浅谈基环树（环套树） 本篇随笔简单讲解一下算法竞赛中的基环树。也叫环套树。 一、基环树概念 其实我个人更喜欢叫它基环树。更好理解。 它的标准定义是：具有N个点N条边的连通图。 如果不保证联通，它就会成为基环树森林。 上张图直观理解一下。 这就是一棵基环树。 如果我们把中间那个醒目的环断开任意一条边， 阅读全文
摘要：
JDOJ 1019: 电子眼 JDOJ传送门 Description 中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更 阅读全文
摘要：
USACO Cell Phone Network 洛谷传送门 JDOJ传送门 Description Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social in 阅读全文
摘要：
USACO 262144 洛谷传送门 JDOJ传送门 Description Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rath 阅读全文