摘要：依稀记得这东西在NOIP前某范姓大佬用过。。然而居然之后再无出现过。。。还是写一下吧，，还是挺有趣的。 题目连接 参考博客1 参考博客2 这用于解决一类查询子树无修问题，时间复杂度O(nlogn),本质上与其他的启发式合并是类似的，用小的块合并大的块上，这样由于每次翻倍大小保证每个点只会被用到log 阅读全文

摘要：今天做cf交互题的时候遇到了括号序，顺便就来学(fu)习(xi)了一波树上莫队。 有一种神奇的东西叫做括号序，即当访问到i的时候加入序列，然后离开i的时候再加入序列。 eg:1-->2,2-->3,2--4,那么括号序列 1 2 3 3 4 4 2 1 这样我们成功将树映射到了序列上，一个点有st[ 阅读全文

摘要：想了想感觉每次CF都发一篇文章挺浪费的，就把一个月的刷题都总结在这里。想了想，就算不搞ACM，还是尽量把自己cf分保持在1900+能保持算法状态（也有可能是痴心妄想hhhh) 【CF】 Educational Codeforces Round 115 (Rated for Div. 2) D 如果直 阅读全文

摘要：混过去笔试和面试。。。进入裂开的实习阶段。。就看懂一个C语言解释器的题目，就选了，然后发现自己什么都不会orz 仓库地址: github:newuser 原本是要做一个C转为流程图，最终可以完成自举，看样子是不太可能做出来了orz 9.30 关于markdown 略微复习了一下o.o。 关于git: 阅读全文