摘要：
题目真不难。。。 按高度从小到大加到线段树统计下次数求第k大就可以了，由于要字典序最小，所以每次把当前的尽量往前加，有k个人比它高，就两个位置，k+1和n-k，贪心取最靠前的就行了。 水题！ #include<iostream> #include<cstdio> #include<cstring> 阅读全文
摘要：
现在看这题居然直接秒了。。。去年看的时候还以为神题。。 设以第i项为结尾的lis前缀为f[i]，以第j项为结尾的lis后缀为g[i]，如果求出f[i]和g[j]，然后枚举i，快速找到最大的满足a[j]>a[i]的g[j]就可以了。注意到如果将f[i]从后往前枚举，那么只要添加g[j]而不用删除操作了 阅读全文
摘要：
这是去年合肥的另一道签到。。。题目其实很简单。。。仔细想想范围就能推出来了，第一二维存位置，但显然不够，所以开第三维，由于空间限制只能在和以及平方和二选一，由于平方和太大，所以只能存和。然后dp的值如果存为方差*n的话，显然还需要一维存平方和，但仔细看看式子，如果和以及平方和知道了，也就知道方差了， 阅读全文
摘要：
补了下去年网络赛的题。。。很无语的感觉。。。。 这道签到去年做了4个小时，WA了十次。。。。后来还是队友过的，赛后由于网络赛打得太惨，也没敢去补题。。。 现在再来看这题，，，好简单。。。。 #include<iostream> #include<cstdio> #include<cstring> # 阅读全文
摘要：
重写了一遍，从TLE进不到WA了。。。我实在找不出错误在哪了。。。先放着，等过段时间刷顺利指南的时候再来看这题。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,s 阅读全文