T1水题,本质上求一个数的二进制。
奇数就不是优秀拆分,偶数就递归输出呗
T2大概可以对顶堆维护吧orz,之前想了无数种做法想想感觉都能被卡成N^2,放弃了
T3考的是比较简单的栈(后缀表达式比中缀表达式好弄多了
至于询问,排个序就搞出来了
T4感觉不怎么会复杂度正确的做法(貌似只会DFS加信仰剪枝?)