标签： algorithm data-structures divide-and-conquer
给出一系列n个实数a[]和q个查询。每个查询都是更新：a[l...r]乘以x或问题：告诉1 - a[i]超出范围[l, r]的产品。所有数字a[i]和更新x都是范围[0, 1)中的数字。
n
a[]
q
a[l...r]
x
1 - a[i]
[l, r]
a[i]
[0, 1)
如果n, q可以与10^5一样大，那么如何比蛮力更快地解决它？
n, q
10^5
我试图找出一个细分树但却找不到任何东西。