bzoj4447 SCOI2015 小凸解密码 password

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