TLE666的博客

洛谷题目链接 bzoj题目链接 题目大意：给定nnn组Ci,Pi,LiCi,Pi,LiC_i, P_i, L_i，求最小的MMM使得对于任意的i,j(1≤i,j≤n)i,j(1≤i,j≤n)i,j (1 \leq i, j \leq n) Ci+Pi×x≡Cj+Pj×x(modM)Ci+Pi×x≡Cj+Pj×x(modM)C_i + P_i \times x \equiv C_j + P...

先按照长度排个序，然后依次添加区间。什么是添加？设这个区间是[l,r][l,r][l,r]，添加就是把al,al+1,al+2,...,aral,al+1,al+2,...,ara_l,a_{l+1},a_{l+2},{...},a_{r}都加上111，其中aiaia_i表示第iii个位置被几个区间覆盖。拿走一个区间的含义就是把它们都减111。这个过程很显然可以用线段树维护。 如果在添加到一个区...