Facebook 2022 Hacker Cup Round2

2022 FB Hackercup Round2 比賽時只寫出 A1、 D1，A2是賽後補的。進不了 Round3 ，不過名次應該可以拿到 T-shirt。 感想：怎麼兩題都線段樹 🤣 Problem A: Perfectly Balanced Prob A2 題目 給定一個數列，要支援以下兩種操作： 單點修改：修改單個數字 區間查詢：確認該區間是否可以分成兩半，其中一半剛好和另一半只差一個數字。 Ex: [2, 2, 3] 可以被分成 [2] 和 [2, 3] [1, 3, 1, 1,...