摘要:
Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the len... 阅读全文
摘要:
Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Sup... 阅读全文
摘要:
就像那个大神说的,区间更新算是一个坎吧。 其实就是延迟标记。平时如果我们更新一个区间的话,从上往下都更新一遍,但是那样会很慢,所以直接给这个区间做个标记,表示有更新,那么当下一次询问或更新 这个区间的一部分时,再把这个区间标记取消,并且更新他的子集。 例题: HDU 1698 题解请单击。... 阅读全文
摘要:
There is a sequence of brackets, which supports two kinds of operations.we can choose a interval [l,r], and set all the elements range in this inter... 阅读全文