- 博客(2)
- 收藏
- 关注
RSS订阅原创 主席树算法模板
主席树代码模板本篇博客仅提供代码模板，具体的算法思想，等本蒟蒻深度理解主席树之后补上。题目描述给定 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
181
原创 Acwing 1077.皇宫看守
Acwing 1077.皇宫看守题目输入格式输出格式数据范围输入样例输出样例样例解释分析详细代码这是我第一篇博客，如有侵权或者不足的地方，我将予以修改，并改正题目太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。皇宫各个宫殿的分布，呈一棵树的形状，宫殿可视为树中结点，两个宫殿之间如果存在道路直接相连，则该道路视为树中的一条边。已知，在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况，还能观察到与该宫殿直接存在道路相连的其他宫殿的状况。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不
2020-08-01 19:01:05
1706
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人