题面 传送门：洛谷 Solution 这题极其巧妙。 首先，如果直接做m次排序，显然会T得起飞。 注意一点：我们只需要找到一个数。 所以说，我们可以考虑一个绝妙的想法：我们可以用二分答案的方法缩小要找的数的区间。 考虑二分一个值，判定p位置的数排序之后，p位置上的数是否>=mid 如果>=mid,则向右找，否则向左找。 怎么判定p位置的数排序之后是否>=mid呢？ 考虑这...

题面 洛谷 Solution 这题十分有意思。 首先，我们可以先想想离线做法，因为在线做法可以从离线做法推出。（虽然这题推不出） 我们可以明确一点，一个熊孩子开心的时间是满足二分的要求的（如果他某个时刻开心了，那之后的时刻都会保持开心）。 对于判断一个区间是否为全0，我们可以用主席树以一个log的代价来判断。 得到每个熊孩子开心的时刻之后，我们就可以直接前缀和解决问题了。 时间复杂度$O(...