摘要：
#Description>有$N$个位置，$M$个操作。操作有两种，每次操作如果是$1\;a\;b\;c$的形式表示在第$a$个位置到第$b$个位置，每个位置加入一个数$c$如果是$2\;a\;b\;c$形式，表示询问从第$a$个位置到第$b$个位置，第$c$大的数是多少。#Input>第一行$N,... 阅读全文
摘要：
#Description>给出一个$n$个节点的有根树（编号为$0$到n-1，根节点为$0$）。一个点的深度定义为这个节点到根的距离$+1$。>设$dep_{i}$表示点$i$的深度，$LCA(i,j)$表示$i$与$j$的最近公共祖先。>有$q$次询问，每次询问给出$l,r,z$，求$\sum_{... 阅读全文