摘要：
这题不太会。 看题解才大概懂的。 考虑期望的线性性 如果点对 \((x,y)\) 必须处在不同层,那么期望 \(+1\) , 必须在相同层则没有贡献 如果不确定是否在同层,则为$0.5$ 1.如果两个点在 \(bfs\) 序中相邻, \(BFS[a] < BFS[b]\) ,且满足 \(DFS[a] 阅读全文
摘要：
垃圾福建垫底选手来看看这题。 大家怎么都写带 \(log\) 的。 我来说一个线性做法好了。 那么我们考虑枚举 \(k\) 作为翻转完的最小值。 那么构造出一个满足条件的操作，我们在 \(a_i\) 中查询一个最大的位置使 \(a_i < k\) ，那么 \(a_1\) 到 \(a_i\) 都要进行 阅读全文
摘要：
题就不放了 插入求相邻的最小值，实在平凡不说了。 考虑如何求最小的全局差，考虑每次答案的贡献都是由一个前缀和一个后缀组成，而且后缀的前缀和这个前缀的后缀是相同的二元组，每次插入元素查询一下前缀后缀，更新答案。 还是要学一下$mulset$以及$set$,省选里平衡树写的很慢。 #include<cs 阅读全文