乘以范围,回答偏移数的乘积

时间:2018-04-06 22:27:01

标签: algorithm data-structures divide-and-conquer

给出一系列n个实数a[]q个查询。每个查询都是更新:a[l...r]乘以x或问题:告诉1 - a[i]超出范围[l, r]的产品。所有数字a[i]和更新x都是范围[0, 1)中的数字。

如果n, q可以与10^5一样大,那么如何比蛮力更快地解决它?

我试图找出一个细分树但却找不到任何东西。

0 个答案:

没有答案