权值线段树
CaprYang
这个作者很懒,什么都没留下…
展开
-
区间交 HDU - 5700 权值线段树 | 树状数组 二分
题解 将区间按照左端点排序 最开始将前k-1个区间的右端点加入权值线段数 遍历剩下的区间每次把当前区间右端点加入权值线段数并查询倒数第k大的右端点 每次遍历的左端点 到 倒数第k大的右端点的区间则为当前最大区间 使用前缀和求区间和 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; ty...原创 2018-10-18 16:07:56 · 445 阅读 · 0 评论 -
郁闷的出纳员 HYSBZ - 1503 权值线段树
题解 使用权值线段树解决问题 记录一个mdf表示先前工资的变动 增加工资时增加mdf减少工资时减少mdf并将工资小于min - mdf - 1的数值标记清除 每次查询第k大先判断是否有足够人数 使用一个tot记录加入人数 最后使用tot-线段树1节点的人数即为离开人数 AC代码 #include <stdio.h> #include <bits/stdc++.h> usin...原创 2018-10-20 23:43:57 · 739 阅读 · 0 评论