传送门 这题要是搞懂在干什么其实不难(虽然某个花了几个小时才搞明白的家伙似乎没资格这么说--) 假设所有人都没有听到老师的命令,我们从左到右考虑,对于当前的人,如果它没有观察者,那么肯定要让它听到老师的指令才行,如果它有观察者,那么它的观察者在之前就已经考虑过,肯定已经听到指令了,那么它也可以听到指令,不需要再听一遍 综上,需要听到指令的人就是没有观察者的人 于是把有观察者的看成\(0\),没有观察者的看成\(1\),那么一次询问\([l,r]\)就相当于询问\([1,l-1]\)和\([r+1…