TAMAYA挺有意思的维护题。题面n个小夫坐成一排，每个小夫有一个真实值vi。小夫们有m场聚会，第i次聚会会在编号为[li,ri]的小夫中举办。聚会之后，这些小夫的真实值会变为他们之中的真实值的最大值。将会发生q次事件，有两类事件。第一类事件，第x个小夫的真实值变成了y。第二类事