AT_joisc2017_c题目描述：过于复杂，略。答案明显具有单调性。考虑二分答案。有一个很自然的想法，没点燃的要向正在燃的靠近，且一定以最大速度走\(T\)秒。对于一个区间\([L,R]\)，满足让它能用一个点燃的互相点燃。有一个条件为\(X_r-X_l\le2\times(r-l)\timesv\time

过了几个月，又回来了，3.7之前的懒得补了。3.7P2487[SDOI2011]拦截导弹最近在学CDQ。花了我好久调试。CDQ优化DP模板。将转移条件转化成三维偏序。在CDQ中求。至于每个点在最长的二维最长升子序列的出现次数，多开一个数组\(f[0/1][i]\)存，转移还是使用树状数组顺带做了

杂物Lucky日记题解学术（偏10月杂题记

CF1875D我们经过思考，容易得出以下结论：如果当前$mex=x$，则下一个删的数一定小于$x$。如果$mex=0$，那么我们就可以不往下算了，因为它们对答案的贡献为$0$。我们设$f[i]$表示当$mex=i$时，$m$的值。则有：$$f[i]=\min(f[j]+(c[i]-1)\timesj+i,f[i])$$其