摘要：
李超树详解 最近写了几棵李超树，算是线段树的扩展应用吧，顺便在这里讲讲。 概念： 李超树是一种高效的维护线段，单点查询端点最大值的一种线段树。支持插入一条线段，单点查询这个点的权值最大值（即包含这个点中所有线段的$y$的最大值）。 具体实现： 我们先将每一条线段都表示成点斜式，接下来用$k$表示斜率 阅读全文
摘要：
SDOI2012 集合 [题目传送门][1] 题意 小H在学习“集合与图论”的时候遇到了一个问题，他思考了很久依然无法很好完成这个问题。于是他只好来求助你了，给出n个点m条边的带权无向图（即每条无向边上都有一个权值），有3个集合A、B、C。一开始无向图中所有点都属于A集合，有如下9种操作： Move 阅读全文
摘要：
POI2011 移方块 Shift [题目传送门][1] 题意 $Byteasar$给他的儿子$Bytie$买了一盒共$n$块积木，他将这些积木从$1$到$n$编号，并按照一定的顺序摆成一排。$Bytie$要将这些积木按照编号从小到大的顺序重新排列，但他只能做下面两种操作： 操作 a：将最后一个积木 阅读全文
摘要：
POI2011 避雷针 Lightning Conductor [题目传送门][1] 题意 气候变化使 $Byteburg$ 不得不建造一个大型避雷针来保护城市里的所有建筑物。建筑物恰好沿一条街，从 $1$ 到 $n$ 编号。 建筑物的高度和避雷针的高度都是非负整数。$Byteburg$经费有限，只 阅读全文
摘要：
POI2011 棒棒糖 Lollipop [题目传送门][1] 题意 $Byteasar$在比特镇开了一家糖果店，草莓香草味的棒棒糖是当地孩子们的最爱。这些棒棒糖都是由长度相同的香草味或者草莓味的片段组成的。一整根棒棒糖的价格是每一段棒棒糖的价格之和，每一段香草味的棒棒糖价格为一元，草莓味的棒棒糖价 阅读全文
摘要：
POI2011 同谋者 Conspiracy [题目传送门][1] 题意 $Bitotia$偷袭了$Byteotia$并占领了很大一块领地。$Byteotia$国王$Byteasar$正在被占领的领地内组织人们抵抗运动。国王需要选择一部分人来作为这场运动的核心。他们会被分成两部分：一部分人作为同谋者 阅读全文
摘要：
POI2011 流星 Meteors [题目传送门][1] 题意 $Byteotian$星际联盟,最近在附近的星系发现了一颗新的行星。尽管这颗行星由于奥妙重重的流星雨不适合人类居住，但是这给我们带来了一个非常有趣的研究对象。 $BIU$的$n$个成员国为了采集这些陨石的样本，将它们的空间站发射到了这 阅读全文
摘要：
[TOC] CTSC2018 青蕈领主 [题目传送门][1] 题意 小绿同学因为微积分这门课，对“连续”这一概念产生了浓厚的兴趣。小绿打算把连续的概念放到由整数构成的序列上，他定义一个长度为$m$的整数序列是连续的，当且仅当这个序列中的最大值与最小值的差，不超过$m−1$。例如 $\{1,3,2\} 阅读全文