摘要：题目 题目 题解 这道题目我是真的觉得比较难QAQ。 首先，对于$A,B(A<B)$能互相看到，肯定不存在$x,y(A<x<B,y>B或者y<A)$能互相看到，所以$A,B$互相看到其实就划分了一个区域了，所以对于$A,B$能够看见，中间的数字的$f$就要小于$min(f[A],f[B])$，所以不 阅读全文

摘要：[toc] 差分法是我们所用的一个强力的武器！ ~~有这把武器你就可以统治世界。。。~~ 一个大佬曾经讲过，一但碰到区间修改的题，就要优先考虑差分。 普通差分法 我们有时做题，会发现这么一种题。 典型的区间修改，单点查询。 单点查询简单。 但是区间修改怎么做？ ~~暴力卡常。。。~~ ~~线段树。。 阅读全文