WRuperD

摘要： 提供一种简单易想的思路。 发现对于每个询问 $x$，只需要知道在它之前的修改的断点中比 $x$ 大的最小值和比 $x$ 小的最小值，然后相减即可。 在线做比较复杂，考虑离线。问题就变成了静态区间问题，只用查询区间前驱和后继即可，不用支持修改。 那这个东西就可以用分块解决，参考 https://loj 阅读全文