fwat

摘要： 题意 "题目链接" 分析 将询问差分并不断加入颜色。 每种颜色，一个位置 $p$ 都只会走到与之左右相邻的两个位置之一,分类讨论 $\rm |A B|$ 的符号。 实现可以使用树状数组。 总时间复杂度为 $O(nlogn)$。 代码 ~~~cpp include using namespace st 阅读全文