purple_bro的博客

题目链接题意给出一棵 nnn 个点的树，每个点有点权。给出 qqq 个操作，有 444 种操作：把 (u,v)(u,v)(u,v) 路径上所有点点权置为 www。把 (u,v)(u,v)(u,v) 路径上所有点点权加上 www。把 (u,v)(u,v)(u,v) 路径上所有点点权乘上 www。求 (u,v)(u,v)(u,v) 路径上所有点点权 ∑xWx3\sum_x{W_x^3}∑...

题目链接题意：给你 nnn 个数，mmm 个操作，每个操作是对区间 [Li,Ri][L_i,R_i][Li​,Ri​] 进行离散化，求这个区间离散化前和离散化后相同位置元素的值不一样的个数，每一个操作都是独立的。解题思路：这里是按照题解的写法，每一个离散化的操作可以看成是一个区间求 mexmexmex 的操作，得到区间的 mexmexmex 之后，在询问这个区间比 mexmexmex ...