Code the given problem using python Pishty is a little boy who lives in Khust, an ancient town with a castle and smart bears. Right now, he wants you to help him with a programming problem. You are...

Extracted text: Code the given problem using python Pishty is a little boy who lives in Khust, an ancient town with a castle and smart bears. Right now, he wants you to help him with a programming problem. You are given a sequence A1, A2 ., An and Q queries. There are two types of queries: • 1 pos val – Set Apos = val. • 21r- Find the maximum possible perimeter of a triangle with non-zero area whose sides are elements of the subsequence Aj, Aj+1, . Ar. Note that each element of the subsequence can only be used as the length of at most one side, i.e. the sides of each valid triangle must be elements Ax, Ay, Az, where I Sx