题解
文章平均质量分 92
chenjinglong233
这个作者很懒,什么都没留下…
展开
-
主席树算法模板
主席树代码模板 本篇博客仅提供代码模板,具体的算法思想,等本蒟蒻深度理解主席树之后补上。 题目描述 给定 n 个整数构成的序列 a,将对于指定的闭区间 [l, r] 查询其区间内的第 k 小值。 代码模板 #include<iostream> #include<time.h> #include<cstdio> #include<cmath> #include<queue> #include<stack> #include<vect原创 2020-08-03 20:56:29 · 144 阅读 · 1 评论 -
Acwing 1077.皇宫看守
Acwing 1077.皇宫看守题目输入格式输出格式数据范围输入样例输出样例样例解释分析详细代码这是我第一篇博客,如有侵权或者不足的地方,我将予以修改,并改正 题目 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫各个宫殿的分布,呈一棵树的形状,宫殿可视为树中结点,两个宫殿之间如果存在道路直接相连,则该道路视为树中的一条边。 已知,在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况,还能观察到与该宫殿直接存在道路相连的其他宫殿的状况。 大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不原创 2020-08-01 19:01:05 · 1537 阅读 · 5 评论