摘要：
依旧是经典的线段树处理新定义权值以及拆绝对值技巧 不过稍微有些细节 题目大意 初始先给定一个序列$A$，定义一个序列的绝对权值为$\sum\limits_{i=2}^n|a_i-a_{i-1}|$. 现在有$q$次操作，每个操作或是询问如果在$A[l,r]$任选一个数加上$x$，$A$的绝对权值最大 阅读全文
摘要：
是该来道小清新思考题醒醒脑的时候了 题目大意 一颗$n$个点初全为白色的树，有$q$个操作： $n,q \le 10^6$ 题目分析 $O(n\log n)$的做法略过不谈 首先把第一个黑点$rt$作为根节点，然后预处理一个$f_i$表示$i$点到$rt$路径上最小的节点作为初始答案。 接下去考虑每 阅读全文