bzoj4447 SCOI2015 小凸解密码 password

传送门:bzoj4447

题解:

调试简直恶心，不过调完发现其实还是挺好写的。

用\(\mathrm{set}\)维护一段\(0\)区间的左右端点，每次最多修改两个点，所以很好维护。

查询的时候在\(y = x + \frac{n}{2} \mod n\)的位置找这个点最近的区间，一定是离\(x\)最远的区间，注意如果某段区间包含了\(y\)那么还要考虑它附近的两个区间.

code