摘要： 题意：有n个试管，有高度为hi的水银。操作1：将试管x中的水银高度改成y。操作2：将体积为v的水注入试管，求水位的高度？n,q<=1e5。 标程： 易错点：1.写得太急又忘记ll了啊。 2.注意把水银和水分清楚啊。 题解：线段树+二分 考虑二分高度hi，当hi*num(高度<hi的试管数量)-sum 阅读全文

摘要： 题意：n个人每人选择了另外不相同的两个人。问有多少对(x,y)使得这n个人中至少有p个选择了至少其中之一？ 标程：那就不写了吧。 题解：容斥 统计Ax表示有多少个人选择了x。 一般来说有Ax+Ay>=p，那么(x,y)姑且认为被选择了p次以上。 有一些(x,y)是会被同时选的，这些会被同时选的满足A 阅读全文

该文被密码保护。 阅读全文