PinappleMi的博客

题目链接 题目大意：给出一个序列，求出最大值和最小值不超过k的最长子序列。然后输出各个子序列的开始位置和结束位置。思路：使用线段树，找出各个区间的最大值和最小值，然后对子区间进行遍历。#include<iostream>#include<algorithm>using namespace std;#define maxn 1000007int mi[ma...

C. Cloud Computing题意:1. 给出m个计划，每个计划都有作用的区间l-r，能提供的核心数量c和单个核心的价格p2.求n天，每天买k个需要的最少花费，如果这一天所有计划加起来能买的不足k个，就将这些全买了思路：赛场上并没有想到用价格建线段树1.价格区间为1-1e6，所以建立一个价格线段树。2. 对于每个计划，扫描线的思想，第l天加入，r+1天退出，就将一个计划变...