2016年10月4日

摘要： 这是我打的第一场现场CF，才涨了4分= =，太菜啦。。 第一题，超级大水题，不说了。。 第二题，也挺水的，要注意的是，最后一个字符如果不是下划线或者括号结束的话，仍然要判断那个单词。因为这点WA了好多次。 第三题，rejudge的时候错了= =。。题目意思有点晦涩，其实还是比较水的题，题目要求前m个 阅读全文

摘要： 长春赛的 I 题是主席树，现在稍微的学了一点主席树，也就算入了个门吧= = 简单的来说主席树就是每个节点上面都是一棵线段树，但是这么多线段树会MLE吧？其实我们解决的办法就是有重复的节点给他利用起来，具体见幻神博客。 不妨以1~n上的求任意区间第k小的问题，就是上面博客中所写，我们从1访问到n的预处 阅读全文