T1
判断一个括号序列的位置$i$和$n-i+1$是否一样
暴力
T2
给一个长方体,每个点有权值,每次可以选一个子长方体减h
查询第几次操作后出现一个小于0的点
长方体体体积1e5 操作1e5
考虑二分答案,然后记录三维前缀和,check的时候直接操作mid次,看有没有小于0的就可以了
操作时三维差分,极端酸爽
T3
给n个人,每个人带的钱,他们一共要付S块钱,求每个人付的钱的最小标准差
考虑贪心,按钱的数量排序,如果当前的平均值他付不起,就全付,剩下的继续取平均值
最后算一下就可以了
写的精度误差小一点是可以过的