일단 난 Treap with Lazy Propagation으로 O(NlogX + XlogX)로 F1 풀었는데(이거보다 더 쉬운방법 있음 내가 괜히 어려운거 쓴거임 ㅠ)

F2는 어떻게 풀어야하지 XlogX 떼는게 그지같은데


+) Formal Power Series 쓰는것도 생각해봤는데 1e9차 이하의 다항식을 다뤄야해서 이것도 아닌듯?