原题链接题解注意数据范围1.我们不知道要在哪些地方建站，所以考虑都遍历一遍2.如果一个地方\(i\)要建站，那么在它前面且离它最近的一个站，一定建在所有右端点大于\(i\)的区间中，左端点最大区间里所以我们令\(dp[i]\)表示为在\(i\)建立一个站，且和\([1,i]\)有交集的区间

题意简述有一个长度为\(n\)的数组\(a\)和\(m\)次操作，\(a_i\)初始为\(0\)。每次操作形如\(l_i,x_i,r_i,y_i\)表示执行\(a_{l_i}\leftarrowx_i,a_{r_i}\leftarrowy_i\)，你可以改变\(m\)次操作的执行顺序，求最终\(\sum_{i=1}^na_i\)的最大值，并给出执行操作的顺序。

洛谷传送门CF传送门对于一个点\(x\)，若\(\existsi,u_i=x\lorv_i=x\)，则称\(x\)为特殊点，否则为一般点。首先发现，对于极长的一段\([l,r]\)满足\(l\simr\)均为一般点，那么可以连边\((l,l+1),(l+1,l+2),\ldots,(r-1,r)\)，然后把\([l,r]\)缩成一

洛谷传送门Gym传送门当时在GDCPC现场是这题首杀。20min就会了，但是2h才有电脑写（观察到至多\(50\)组数据满足\(\max(x,y)>10^6\)，考虑一些根号做法。当\(f(x,a)\)的长度\(\ge3\)时，\(a\le\sqrt{x}\)，因此可以暴力做，先找出所有\(f(x,a)\)，再找出所有\(f(y,b

和队友一起打的2023年广东省大学生程序设计竞赛重现赛，写了B,D,K，胡了一个F。D题目大意随着广东的建设与发展，越来越多人选择来到广东开始新生活。在一片新建的小区，有\(n\)个人要搬进\(m\)栋排成一行的房子，房子的编号从\(1\)到\(m\)（含两端）。房子\(u\)和\(v\)相邻