摘要：刚学平衡树，分别用了Splay和fhq treap交了一遍。 这是Splay的板子，貌似比较短？ Splay cpp include include include include using namespace std; const int N = 100005; int n; int ch[N] 阅读全文

摘要：原题链接点这里 今天在课上听到了这个题，听完后觉得对于一道$DP$题目来说，好的状态定义就意味着一切啊！ 来看题: cpp 题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000 阅读全文

摘要：看到“你必须用低于你上次购买它的价格购买它”，有没有想到什么？没错，又是LIS，倒过来的LIS，所以我们只要把读入的序列倒过来就可以求LIS了，第一问解决。 首先要厘清的是，对于这一题第二问貌似用$nlog_{2}n$的算法不是很好，因为我们需要序列中每一个位置可以接成LIS的长度。再看看数据范围， 阅读全文

摘要：1.设$a,b,c 0$，$abc=1$，求证：$a^2+b^2+c^2\leqslant a^3+b^3+c^3$。 解：不妨设$a\geqslant b\geqslant c$，由切比雪夫不等式，有$a^3+b^3+c^3\geqslant \frac{(a+b+c)(a^2+b^2+c^2)} 阅读全文