zx93的博客

题目连接：https://ac.nowcoder.com/acm/contest/890/F 题意：给你一个二维平面，平面上有一些气球，让你最多打六枪，横三枪，竖三枪，问最多打多少个球 最开始的思路一定是枚举列（或行），然后对于三行（或列）最多能打多少球，由于打完了行，会对列产生影响，考虑复杂度，想到了用multiset 对每一列的更新变成了log， 就是把间距为r的连续的3列的气球数存起...

题目链接：https://nanti.jisuanke.com/t/41384 题意：给你一个n代表你拥有了n个数，有q个操作，op=1 x 是使得x不可被利用，op = 2 x 是查询[x, n]中，第一个可被利用的是谁（n<= 1e9） 当时做题的时候，根本没想到暴力会过，数据太水了，我tm二分加树状数组都超时，他们一个unordered_map暴力过了？ 不过正解是并查集+...