摘要：
显然所有询问都要经过至少$\sum d$，只需要考虑除了$\sum d$之外的等待红灯的时间。 将所有询问的时间模$g+r$，并按时间用set维护。 那么对于每个红灯，在set中可以找出$1$到$2$个区间，将里面所有的询问暴力取出，添加一个新点作为等到绿灯后的询问放入。 那么询问与新点之间构成了一 阅读全文
摘要：
A. Street magic 数位DP，设$f[i][j][k]$表示从低到高考虑$x$的后$i$位，$x$和$m$大小关系为$j$，和$n$大小关系为$k$的方案数。 B. Variety 对于每种颜色单独考虑，从上往下扫描线，用Treap维护每个点往上延伸的高度的笛卡尔树，则每次只需要单点修改 阅读全文