摘要：
n<=1e5个数字，做m<=1e5次操作：把第Li到Ri的数字升序/降序排，求最后第Q位的数字。 似乎没有什么数据结构可以做这个？但可以转判定性问题。就是说，把一段数排序是没法的，但把一个01串排序是可以线段树乱搞的。 所以二分一个答案，比它小（等）的数都记0，比它大的都记1，如果最后第Q位0就没毛 阅读全文
摘要：
本来不是来写这题的看名字不错就顺便写了。。 连续一段长度为x的1得分为x^3，现给每个数是0或1的概率，求期望得分。n<=1e5。 方法一：f(i)--前i个数的期望得分，，P0表示某个数是0的概率，P1表示某段数是1的概率。 这东西不知道怎么维护？？？ 方法二：新进来一个1的贡献为，所以只要求出： 阅读全文