NOI Online 2022

T1

题意很明了。
考虑应该转化成我们可以做的一种方式；
50分可以树状数组维护区间序列；
100分可以主席树；
我笑死了，这种阴间查询题目一般都会搞出一个可以参考的数据，然后再用已知模型来查询的吧；

T2

我吐了，辛苦两小时打出来的3K代码居然不如别人40行满分代码；

这题是贪心。
我们按 k 从小到大排序，那么长度大的和长度小的如果有公共元素的话，长度小的一定是长度大的子集。
这样的话，我们对每个值记录找到的最晚的那个人（贪心），然后暴力判断。
那么对于和集合相关题目，我们要多关注 集合的大小 ，这样就很有可能出现 交叉 的情况，是本题解题的关键。
我想这道题难倒我的原因在于 数据规模 ，但是如果我们按 关键信息 排序，就会找到解题路径。
这种题目的逻辑链条往往不长，但是 要想到第一步转化 。
那么我们就要积累 做杂题的经验 ，锻炼 破题 的能力。
————————————————
版权声明：本文为CSDN博主「仰望星空的蚂蚁」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/cqbzlydd/article/details/123758185

引用一段话

一个人参与讨论，必然会跟另一个人有共同题目，且大家都各自会做不同的题目。
我们可以按照会做题数量从大到小排序，这样只要有共同题目，就只需要满足下一个人有新的题目。
为什么，因为下一个人有新题，之前的人题量不比他少，必然各自有自己的题目。
如何判断当前的人有新题？标记每道题属于谁，如果不属于任何人，就是有新题；如果属于至少2个人，那么相对于题量少的那个，下一个人也是有新题的，可以跟题量少的那个讨论。（题量少的那个，必然不会另一个的题，因为没有标记成他的）
这样，记录跟谁有共同题目，只要满足有新题，即可找到一组答案。

集合题目打不出来还可以考虑一下bitset暴力一下是吧；