A:队友做的签到题
B:用数据结构模拟即可
用set写出了不少细节,调了太久了
D:考虑从小到大枚举每个值放对应位置
往右显然不合法,只能往左换
考虑最好的交换方法是和中间区间内最小值交换,这样其他需要交换的可以再和这个最小值交换,这样不会有影响
E:可以考虑到分小->大,和大->小两种边分类,就一定至多只需要删两次
现在就是找有向图最小环,dij后枚举每条边\(O(n^2log)\)
G:队友做的签到题
I:签到题
J:考虑建出后缀数组,离线询问后从小到大枚举长度i,把height<i的后缀加入,删去长度<i的,剩多少个后缀就是有多少个,而且后缀数组是有序的
查询只需要找到对应的子串查第一次出现位置,线段树即可
K:爆搜,考虑