摘要：
题意 有、复杂，自己上网搜 思路 $(x,y)$ 表示从$x$到$y$联通的时间长度。 那么查询操作相当于二维平面上的单点查询。 对于每一个$i$，维护一个最左能到达的$lm$，和最右能到达的$rm$。 那么对于每一个更新操作，相当于对左上角为$(lm,i)$，右下角为$(i,rm)$的矩形做修改。 阅读全文
摘要：
题意 有、复杂懒得写，自己上网搜。 思路 观察几组样例之后可以发现有循环，所以求出循环节大小然后区间求并就可以了。 阅读全文