Ab.Ever

Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。她

题目传送门题目大意就是三个操作： ①将点A，B连一条无向边 ②改变点A的权值 ③问你从A到B的路径的权值和，其中边可以重复一个方向走，点可以重复走但权值只算一次。题解如果没有①②且给出的是树的话，就是一个求LCA。 如果没有①操作而是给出一个静态的树的话，那么就是一个树链剖分了。 如果保证是树(森林)的话，那就直接做一个LCT就行了。关键就是它是一个图。 显然，如果A，B在一个环中的话，

人生又是什么呢 只是不明不白地活着

题目大意网格上有n个点(x,y)，有q个询问，每次在(a,b)的右上角放一个向左和向下的栅栏，问栅栏围进了多少个点，每个栅栏碰到原来的栅栏或坐标轴就会结束。1<=n,q<=100000 1<=a[i]，b[i]<=10^9 1<=x[i]，y[i]<=10^9思路考试时的我是很naive的，看错题了，以为一个点只能贡献一次答案，写了一个假的CDQ+线段树，样例不过。其实从样例就可以看出一个点可能