BZOJ 3211 花神遊歷各國 線段樹 / 樹狀數組+並查集

題目連接 題意 兩種操做 1. 對一段區間開方 2. 詢問區間和php 思路 這道題最關鍵的地方就是注意到 開方 操做進行幾回後數字就變成了 1 （或者有的一開始就爲 0 ），以後的操做都是沒有意義的了node 線段樹 用一個 flag 標記這段區間是否所有 ≤1 ，若是是的話就沒有必要繼續往下修改了。c++ Code #include <bits/stdc++.h> #define maxn 1

>>阅读原文<<