Welcome, Guest! Sign Up RSS

Clever Space

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

很棘手啊？！

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

于是就不想（会）写了,

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

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

Code：SCOI2011_1


Views: 519 | Added by: dhy0077 | Date: 12.11.2013