题意：给你n个人，和s块钱，每个人都有一个工资区间，你给所有人都发工资。然后要他们工资的中位数最大。 思路：二分找那个值。那个值要满足至少有n/2+1个工资区间内。 #include<cstdio> #include<cstring> #include<queue> #include<cmath> Read More
题意： 给一个具有n个数字的序列，并且有要进行m个操作 操作有两种： 1.修改序列中一个数字的值 2.给定一个区间[l,r]，给出f(l,l)^f（l,l+1）...f(l,r)^...f(l+1,l+1)^...f(l+1,r)^....^f(r,r) 其中f(l,r)=al^a(l+1)^... Read More