BZOJ 3211 花神游历各国 线段树 / 树状数组+并查集

题目连接 题意 两种操做 1. 对一段区间开方 2. 询问区间和php 思路 这道题最关键的地方就是注意到 开方 操做进行几回后数字就变成了 1 （或者有的一开始就为 0 ），以后的操做都是没有意义的了node 线段树 用一个 flag 标记这段区间是否所有 ≤1 ，若是是的话就没有必要继续往下修改了。c++ Code #include <bits/stdc++.h> #define maxn 1

>>阅读原文<<