【NOIP2018模擬11.01】樹

題目 描述 題目大意 維護一個序列，支持三種操作： 1、修改一段區間，將這段區間內的所有數都 a n d and and一個數。 2、詢問區間和。 3、詢問區間兩兩相加的平方和。 N ≤ 10000 N\leq 10000 N≤10000 思路 顯然是一道數據結構題。 毋庸置疑的，這絕對是一棵線段樹。 第三個操作還是比較簡單的： ∑ ( a i + a j ) 2 = ∑ a i 2 + a j

>>阅读原文<<