Welcome, Guest! Sign Up RSS

Clever Space

Friday, 11.22.2024
Main » 2013 » December » 11 » 【SCOI2011】棘手的操作
8:58 AM
【SCOI2011】棘手的操作

很棘手啊？！

开始想用可并的heap之类的，后来发现这个标记需要暴力维护

于是就不想（会）写了,

正解：一开始预处理出来每个联通快的区间，把在相同

联通快的放在一起，再用segtree模拟一遍，所以是离线的

Code：SCOI2011_1


Views: 520 | Added by: dhy0077 | Rating: 5.0/1
Total comments: 0
Only registered users can add comments.
[ Sign Up | Login ]