标签： algorithm data-structures segment-tree
给定一个包含n个整数的数组。必须处理以下2种类型的q查询：
1）给定k和c，将c加到所有因子为k
2）给定指数的输出值
使用O（logn）/ O（1）复杂度处理每个查询的方法是什么？
我的尝试： 计算k的所有因子并更新指数。但这种方法的复杂性是O（q * sqrt（n））。我想创建一些树型数据结构来存储值，但无法继续进行。任何解决方案/提示如何继续？