首页 > Stringsobits
头像 耕云种月
发表于 2022-01-13 21:41:50
原题解链接:https://ac.nowcoder.com/discuss/150246 O(nm)O(nm)O(nm)是可以跑过的。考虑暴力一点的做法。 对每个位置存一个链表。 每次区间赋值就在区间中每个位置的链表末尾加入一个0/10/10/1。 查询就看区间中每个位置的链表末尾是000还是111 展开全文

等你来战

查看全部