随笔分类 - --数据结构--栈/队列/优先队列/可并堆
摘要：题目链接: https://www.luogu.org/problemnew/show/P1552 分析: 一开始愣是没看懂题,后面发现就是你要找一个树上点集使得各点权值之和小于,并且找一个点集的公共祖先(管理者),使的领导力乘以点集大小最大 一开始想DP,一看数据范围,我
阅读全文
摘要：UPDATE LeTex好象又挂了 题目链接: https://www.luogu.org/problemnew/show/P3620 https://www.lydsy.com/JudgeOnline/problem.php?id=1150 思路（来自《算法竞赛进阶指南》）： 容易知道，最优解中配
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/UVA1316 思路： 根据题目意思，我们需要用到贪心的思想，越晚过期的商品当然是越晚卖好。同时你假如有多个商品 必须 在同一天卖出，当然是卖收益多的好。 于是我们就有以下方法：首先将每个商品的过期时间按从小到大
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/UVA1330 http://poj.org/problem?id=1964 https://www.luogu.org/problemnew/show/SP277 思路： 单调栈 如果不知道这是什么可以先做 "
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/SP1805 http://poj.org/problem?id=2559 思路： 单调栈 首先如果所有矩形的高度是单调递增的，即新加入的矩形比上一个高,那么把加进来直至加完，这是我们就把分别每个矩形的高度看做是
阅读全文
摘要：Update 18.2.27 想当年我还用着C..... 看到题解里一堆用C++ STL库中的优先队列，身为C语言选手心里不是滋味 故手打一个优先队列献给坚守在C语言的选手 include define maxn 1000050 int que1[maxn]; int head=1,tail=0;
阅读全文
摘要：题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1. 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L =0) 2. 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查 询
阅读全文
