摘要:
这道题作为NOI的题目还算是~~比较水的~~(虽然是第一题) 这道题是区间操作,~~不难看出~~可以用 线段树 做 【思路分析】 由于数据很大,我们先进行离散化,然后按区间长度排序并建一棵空树(维护当前区间重合部分最大值) 根据该线段树维护的结果 ,我们可以知道t[1].sum记录的是当前各条线段重 阅读全文
摘要:
【思路分析】 比较水的模拟题 具体见代码吧 cpp include include include using namespace std; inline int read(){ char chr = getchar(); int f = 1,ans = 0; while(!isdigit(chr) 阅读全文