hnczy

摘要： 一个数据结构题。 首先断环成链，发现对一个值修改只是修改了 4 个点，直接单点修改即可。 这里其实所有非零的值都是一样的，只用 0/1 来表示即可。 考虑查询，可以考虑二分最小长度，只要所有距离大于这个长度的这个区间内有符合条件的零串即可。 即我们需要去求一个区间内是否有被 1 包裹的 0 串，使用 阅读全文