你 不 会 看 题 解 吗
by FZzzz @ 2020-06-24 18:56:58
还有我很好奇这个题有啥离线算法（
by FZzzz @ 2020-06-24 18:58:03
这个题官方解法就是在线的啊
你 不 会 看 题 解 吗
by _5011_ @ 2020-06-24 19:03:02
~~这题我咋没写过啊，端午写一下~~
~~我都多久没写 Yn 了来着~~
by FZzzz @ 2020-06-24 19:11:13
@[FZzzz](/user/174045) 您不复习期末的吗/fad
by _5011_ @ 2020-06-24 19:16:20
@[Zephyr_](/user/91127) 复习个鬼，反正没高中上/dk
by FZzzz @ 2020-06-24 19:17:02
而且期末还有一个月啊（（
by FZzzz @ 2020-06-24 19:17:17
我们7-1就期末（
看来2+4还是非常有个性的（（（
by _5011_ @ 2020-06-24 19:18:31
@[damocris](/user/119884) 序列分块套值域分块，序列上同块内值相同的数用并查集维护一个代表元，查询用 $O(\operatorname{sqrt})$ 的科技维护下出现次数，修改时如果 $x$ 和 $y$ 有一个没有出现，就直接修改代表元；否则可以暴力重构，考虑到每次减少一种数字均摊复杂度为 $O((n+m)\sqrt n)$
by yurzhang @ 2020-06-24 19:38:14
@[damocris](/user/119884) 啥，看值域啊
by FZzzz @ 2020-06-24 19:43:16