摘要："A Magic Lamp" 题意很简单，自己好好读一下。因为留下来的数要构成最小的数，所以我们可以先找字段里面最小的数字，比如样例 a=178534 4 ；也就是说我们需要按顺序找到3个最小数，比如找第一个小的数，只能在a[0]...a[3]中找，第二个小的数，只能在a[1]...a[4]中找，... 阅读全文

摘要："4325 Flowers" 题目描述：n种花的开放时间，m次询问；问你在询问的时间点，能看见几种花开；线段树+离散化，通过这道题了解到了low_bound,upper_bound,unique的用法。 include<bits/stdc++.h using namespace std; ... 阅读全文

摘要：上周六多校的第一题，给你n条线段（点也算线段），让你找出被覆盖次数最多的线段的覆盖次数。两种方法。1，起点终点排序后，依次便利。遇见起点sum++,遇见终点sum--.中间过程的最大值就是最后的结果。2，线段树+离散化。 第一次接触到离散化这个概念，百科上这样说的：把无限空间中无限的个体映射到有限的... 阅读全文

摘要：题意是说给你一个数n，求n+n/1+n/2+...n/(n-1)+1, 1using namespace std;typedef long long ll;int main(){ int t,casee=1; ll n; scanf("%d",&t); while(t--) ... 阅读全文