Can someone help me to solve this problem ? I try trie with sets in each vertex. It is TLE. how to reduce time?

Is there any RMQ algoritm with single element update and less time complexity than segment tree?

someone can help me to solve this problem?

here is problem about binomial coefficients someone can help me?