bzoj4447 SCOI2015 小凸解密码 password

• 传送门:bzoj4447
• 题解:
  调试简直恶心，不过调完发现其实还是挺好写的。
  用(mathrm{set})维护一段(0)区间的左右端点，每次最多修改两个点，所以很好维护。
  查询的时候在(y = x + frac{n}{2} mod n)的位置找这个点最近的区间，一定是离(x)最远的区间，注意如果某段区间包含了(y)那么还要考虑它附近的两个区间.
• code