摘要：
一、题目 点此看题 二、解法 势能线段树 常见的套路：我们把询问按右端点离线，对于每个左端点维护其答案。 考虑插入 \(a_r\) 之后如何维护最小值，想象所有已有的数已经排列在了一个数轴上，我们可以感知到受影响的点数应该不会很多，但是快速找到受影响的点貌似是不可能的。 可以换个思路，我们猜测每个点 阅读全文
摘要：
一、题目 对一个长度为 \(n\) 的排列冒泡排序，给定参数 \(k\)，问有多少排列排序后存在一个大小为 \(n-1\) 的上升子序列。 for(int i=1;i<=k;i++) for(int j=1;j<n;j++) if(p[j]>p[j+1]) swap(p[j],p[j+1]) \(n 阅读全文