skylee的OI博客

摘要： [PKUSC2018]星际穿越 题目大意： 有一排编号为$1\sim n$的$n(n\le3\times10^5)$个点，第$i(i\ge 2)$个点与$[l_i,i 1]$之间所有点有双向边。$q(q\le3\times10^5)$次询问，每次对于$l_i,r_i,x_i$，求$\frac{\su 阅读全文