随笔分类 -  思想_二维偏序

摘要:写此题时并不会multiset,就写了个树状数组 先把100,000,000的数据离散化了,最多就对映到1-200,000(理由见数据范围 开权值树状数组,即1-200,000的范围 排序后贪心思路是一样的,查询第1个大于等于是什么数时就二分 初始区间为 左端点:当前奶牛花钱最小值 右端点:N+M 阅读全文
posted @ 2019-11-07 17:18 pai_hoo 阅读(121) 评论(0) 推荐(0)