摘要：
题面传送门 对着这个题做好像不太好做，考虑到只有一次询问且在最后，我们可以尝试离线。 将修改离线后差分，对每个糖果盒子扫描线，记录$m$个不同时间这个糖果盒子的糖果数量。 可以发现，如果一段区间极差大于$c_i$，那么这段区间最后一定是没有或者满的。 那么我们可以用线段树上二分找到最后面的这样一段区 阅读全文
摘要：
题面传送门 我们考虑一条链的mex值为$k$的条件。显然需要满足$0$$k-1$均出现在这条链上。 但是这不充分。不过因为题目中要求的是最大值，所以一定最大值所在链满足这个条件就合法。所以我们可以认为这是充分条件。 首先我们如何判断一个值$k$是否合法？ 很简单，看看有没有一条链能覆盖$0$$k-1 阅读全文
摘要：
题面传送门 一般图最大匹配是$O(n^3)$的，别想了。 我们考虑一个很逊的贪心：先按$y$排序，然后按$y$从大到小，对于每个区间，到后面找$x$最小的未匹配的并且能和它匹配的区间匹配。 如果不能匹配，那么就扔到一个set里面。 然后就可以得到WA on test 7的好成绩。 仔细思考，发现有一 阅读全文