[JOIST 2022] 一流团子师傅 / Super Dango Maker做题记录

题目链接https://www.luogu.com.cn/problem/P9529
唐市交互题
考虑我们怎么找到一个丸子串
只需要遍历一遍集合，每次尝试删去一个数，能删就删，剩下的一定是一串
发现这个做法还能拓展
如果我们希望找到1到N各D个，只需要遍历一遍，将阈值设置为D即可
于是我们每次将M折半，递归处理即可，询问次数O（nmlogm)