摘要：这道题大家都用的分块，然而我发现这是一个经典算法：区间染色问题。 我们区间染色时把区间分成若干连续的颜色段，然后我们每次染色删除原来的颜色段插入新的颜色段。 我们发现我们的时间复杂度直接与我们要染色区间内的颜色段数有关，而且颜色段数就等于我们要处理的区间内的分界点+1，我们可以证明我们处理的分界点数 阅读全文

摘要：biubiu~~~ 这道题，考场上上来就dp然后发现怎么优化也不行.............最后发现是贪心............. 正解：带反悔的贪心，原理是，假设我们现在得到了取i个的最优解那么我们取i+1个的时候要么是新取一个要么把原来取过的点取反（间隙与所选）。我们把所有点从大到小选，这个过 阅读全文

摘要：String 3s 512 MB描述硬盘中里面有n个文件，文件从1到n标号，每个文件可以用若干个数字序列来表示，而且每个文件存在一个重要值。现在请你完成一个搜索系统，有m个搜索的操作，如果一个文件中有以这个数字序列为前缀的数字序列，那么这个文件会被搜索到，现在我们想知道会有多少个文件被搜索到，以及这 阅读全文