Educational Codeforces Round 149 (Rated for Div. 2) 再处理后缀i个数时。选择的数和小于mid最多可以选几个，显然如果前缀与后缀交点选的最多选的数和大于k，mid有解。我们每次询问答案mid，我们存储前缀i个数时，选择的数和小于mid最多可以选几个。题目求最小，容易想到二分答案。
Educational Codeforces Round 148 (Rated for Div. 2) 【代码】Educational Codeforces Round 148 (Rated for Div. 2)
浅谈ST表 st表通过O(nlogn)的预处理，可以实现O(1)查询区间可重复贡献问题（是指对于运算，满足 xx=x，则对应的区间询问就是一个可重复贡献问题。如RMQ区间最值问题）。但是缺点是不支持修改操作。
高斯-约旦消元法 处理第一列，我们找到主元最大的一行(即第一行），其余行该列化为0，得到处理第2列，我们在剩余未处理的下面两行找到主元最大的一行(即第3行，主元13），消去得：处理最后一列，得得出对角阵，那么答案就是x1=0.54，x2=0.23，x3=0.50那么如何处理无解与无穷解呢？首先，他们的情况都是，ax=b中，a=0那么如果b！=0，说明无解，其余情况就是无穷解所以我们只需要消元后判断非0行是否为n，不是，则对0行遍历，询问这些0行是否存在b！=0，存在就是无解，不存在就是无穷解。
第二十届宁波大学程序设计竞赛（同步赛） 发现重新组合的情况数就是排列(i+2)!,中间的数随机排列的情况是(i)!,外面两张王的情况是2。考虑两张王的放发，推导出。尝试推导概率dp的状态转移方程。设dp[i]表示中间剩i张排可以到达的情况。
关注
