摘要：
$CDQ$分治的妙题。 考虑按视野从大到小排序，那右边的可以看见左边的话左边一定看得见右边的，直接$CDQ$就行了。对于这种$[x K,x+K]$的区间维护可以在统计的时候差分也可以直接在更新的时候差分。本代码使用后者。 阅读全文
摘要：
DP神题。。。 设$dp[i][j][0/1/2][0/1/2]$表示$[i,j]$这个区间内端点取不染色/染红色/染蓝色三个状态然后转移。一个新$trick$就是这里的转移只要考虑这个区间内的串是合法的就可以了 阅读全文
摘要：
一个很妙的操作，求出每个点通过一条边可以向右边覆盖的最远距离，然后倍增。 阅读全文